Detailed Description

methods for creating output for visualization tools (VBC, BAK)

Author: Tobias Achterberg; Marc Pfetsch

Definition in file visual.h.

#include "scip/def.h"
#include "scip/type_set.h"
#include "scip/type_sol.h"
#include "scip/type_stat.h"
#include "scip/type_tree.h"
#include "scip/type_visual.h"

Go to the source code of this file.

Functions
SCIP_RETCODE	SCIPvisualCreate (SCIP_VISUAL *visual, SCIP_MESSAGEHDLR messagehdlr)

void	SCIPvisualFree (SCIP_VISUAL **visual)

SCIP_RETCODE	SCIPvisualInit (SCIP_VISUAL visual, BMS_BLKMEM blkmem, SCIP_SET set, SCIP_MESSAGEHDLR messagehdlr)

void	SCIPvisualExit (SCIP_VISUAL visual, SCIP_SET set, SCIP_MESSAGEHDLR *messagehdlr)

SCIP_RETCODE	SCIPvisualNewChild (SCIP_VISUAL visual, SCIP_SET set, SCIP_STAT stat, SCIP_NODE node)

SCIP_RETCODE	SCIPvisualUpdateChild (SCIP_VISUAL visual, SCIP_SET set, SCIP_STAT stat, SCIP_NODE node)

void	SCIPvisualSolvedNode (SCIP_VISUAL visual, SCIP_SET set, SCIP_STAT stat, SCIP_NODE node)

void	SCIPvisualCutoffNode (SCIP_VISUAL visual, SCIP_SET set, SCIP_STAT stat, SCIP_NODE node, SCIP_Bool infeasible)

void	SCIPvisualFoundConflict (SCIP_VISUAL visual, SCIP_STAT stat, SCIP_NODE *node)

void	SCIPvisualMarkedRepropagateNode (SCIP_VISUAL visual, SCIP_STAT stat, SCIP_NODE *node)

void	SCIPvisualRepropagatedNode (SCIP_VISUAL visual, SCIP_STAT stat, SCIP_NODE *node)

void	SCIPvisualFoundSolution (SCIP_VISUAL visual, SCIP_SET set, SCIP_STAT stat, SCIP_NODE node, SCIP_Bool bettersol, SCIP_SOL *sol)

void	SCIPvisualLowerbound (SCIP_VISUAL visual, SCIP_SET set, SCIP_STAT *stat, SCIP_Real lowerbound)

void	SCIPvisualUpperbound (SCIP_VISUAL visual, SCIP_SET set, SCIP_STAT *stat, SCIP_Real upperbound)

Function Documentation

SCIP_RETCODE SCIPvisualCreate	(	SCIP_VISUAL **	visual,
		SCIP_MESSAGEHDLR *	messagehdlr
	)

creates visualization data structure

Parameters

visual	pointer to store visualization information
messagehdlr	message handler

Definition at line 75 of file visual.c.

References BMSallocMemory, FALSE, SCIP_Visual::messagehdlr, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIP_VBCCOLOR_NONE.

Referenced by SCIPstatCreate().

void SCIPvisualFree ( SCIP_VISUAL ** visual )

frees visualization data structure

Parameters

visual pointer to store visualization information

Definition at line 95 of file visual.c.

References BMSfreeMemory, and NULL.

Referenced by SCIPstatFree().

SCIP_RETCODE SCIPvisualInit	(	SCIP_VISUAL *	visual,
		BMS_BLKMEM *	blkmem,
		SCIP_SET *	set,
		SCIP_MESSAGEHDLR *	messagehdlr
	)

initializes visualization information and creates a file for visualization output

Parameters

visual	visualization information
blkmem	block memory
set	global SCIP settings
messagehdlr	message handler

Definition at line 109 of file visual.c.

References SCIP_Visual::bakfile, SCIP_Set::disp_verblevel, SCIP_Visual::lastcolor, SCIP_Visual::lastnode, SCIP_Visual::messagehdlr, SCIP_Visual::nodenum, NULL, SCIP_CALL, SCIP_FILECREATEERROR, SCIP_HASHSIZE_VBC, SCIP_OKAY, SCIP_VBCCOLOR_NONE, SCIP_VERBLEVEL_NORMAL, SCIPerrorMessage, SCIPhashmapCreate(), SCIPmessageFPrintInfo(), SCIPmessagePrintVerbInfo(), SCIPprintSysError(), SCIP_Visual::timestep, SCIP_Visual::userealtime, SCIP_Visual::vbcfile, SCIP_Set::visual_bakfilename, SCIP_Set::visual_realtime, and SCIP_Set::visual_vbcfilename.

Referenced by initSolve().

void SCIPvisualExit	(	SCIP_VISUAL *	visual,
		SCIP_SET *	set,
		SCIP_MESSAGEHDLR *	messagehdlr
	)

closes the visualization output file

Parameters

visual	visualization information
set	global SCIP settings
messagehdlr	message handler

Definition at line 176 of file visual.c.

References SCIP_Visual::bakfile, SCIP_Set::disp_verblevel, SCIP_Visual::nodenum, NULL, SCIP_VERBLEVEL_FULL, SCIPhashmapFree(), SCIPmessagePrintVerbInfo(), and SCIP_Visual::vbcfile.

Referenced by freeSolve().

SCIP_RETCODE SCIPvisualNewChild	(	SCIP_VISUAL *	visual,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_NODE *	node
	)

creates a new node entry in the visualization output file

Parameters

visual	visualization information
set	global SCIP settings
stat	problem statistics
node	new node, that was created

Definition at line 253 of file visual.c.

References SCIP_Visual::bakfile, getBranchInfo(), SCIP_Visual::messagehdlr, SCIP_Stat::ncreatednodesrun, SCIP_Visual::nodenum, NULL, SCIP_Node::parent, printTime(), SCIP_Set::scip, SCIP_BOUNDTYPE_LOWER, SCIP_CALL, SCIP_INVALIDDATA, SCIP_Longint, SCIP_NODETYPE_PROBINGNODE, SCIP_OKAY, SCIP_Real, SCIP_VBCCOLOR_UNSOLVED, SCIPerrorMessage, SCIPhashmapGetImage(), SCIPhashmapInsert(), SCIPmessageFPrintInfo(), SCIPnodeGetDepth(), SCIPnodeGetLowerbound(), SCIPnodeGetType(), SCIPretransformObj(), SCIPvarGetLbLocal(), SCIPvarGetName(), SCIPvarGetUbLocal(), TRUE, SCIP_Visual::vbcfile, and SCIP_Set::visual_objextern.

Referenced by SCIPnodeCreateChild().

SCIP_RETCODE SCIPvisualUpdateChild	(	SCIP_VISUAL *	visual,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_NODE *	node
	)

updates a node entry in the visualization output file

Parameters

visual	visualization information
set	global SCIP settings
stat	problem statistics
node	new node, that was created

Definition at line 328 of file visual.c.

References SCIP_Visual::bakfile, FALSE, getBranchInfo(), SCIP_Visual::messagehdlr, SCIP_Visual::nodenum, NULL, SCIP_Node::parent, printTime(), SCIP_Set::scip, SCIP_BOUNDTYPE_LOWER, SCIP_CALL, SCIP_INVALIDDATA, SCIP_NODETYPE_CHILD, SCIP_NODETYPE_FOCUSNODE, SCIP_NODETYPE_PROBINGNODE, SCIP_OKAY, SCIP_Real, SCIPerrorMessage, SCIPgetLPBranchCands(), SCIPhashmapGetImage(), SCIPmessageFPrintInfo(), SCIPnodeGetDepth(), SCIPnodeGetLowerbound(), SCIPnodeGetType(), SCIPretransformObj(), SCIPvarGetLbLocal(), SCIPvarGetName(), SCIPvarGetUbLocal(), TRUE, SCIP_Visual::vbcfile, and SCIP_Set::visual_objextern.

Referenced by SCIPtreeBranchVar(), SCIPtreeBranchVarHole(), and SCIPtreeBranchVarNary().

void SCIPvisualSolvedNode	(	SCIP_VISUAL *	visual,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_NODE *	node
	)

marks node as solved in visualization output file

Parameters

visual	visualization information
set	global SCIP settings
stat	problem statistics
node	node, that was solved

Definition at line 457 of file visual.c.

References SCIP_Visual::bakfile, getBranchInfo(), SCIP_Visual::messagehdlr, SCIP_Stat::nnodes, SCIP_Visual::nodenum, NULL, printTime(), SCIP_Set::scip, SCIP_BOUNDTYPE_LOWER, SCIP_NODETYPE_PROBINGNODE, SCIP_Real, SCIP_VBCCOLOR_SOLVED, SCIPhashmapGetImage(), SCIPmessageFPrintInfo(), SCIPnodeGetDepth(), SCIPnodeGetLowerbound(), SCIPnodeGetType(), SCIPretransformObj(), SCIPvarGetLbLocal(), SCIPvarGetName(), SCIPvarGetUbLocal(), TRUE, SCIP_Visual::vbcfile, vbcSetColor(), and SCIP_Set::visual_objextern.

Referenced by SCIPsolveCIP().

void SCIPvisualCutoffNode	(	SCIP_VISUAL *	visual,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_NODE *	node,
		SCIP_Bool	infeasible
	)

changes the color of the node to the color of cutoff nodes

Parameters

visual	visualization information
set	global SCIP settings
stat	problem statistics
node	node, that was cut off
infeasible	whether the node is infeasible (otherwise exceeded the cutoff bound)

Definition at line 517 of file visual.c.

References SCIP_Visual::bakfile, FALSE, getBranchInfo(), SCIP_Visual::messagehdlr, SCIP_Stat::nnodes, SCIP_Visual::nodenum, NULL, SCIP_Node::parent, printTime(), SCIP_Set::scip, SCIP_BOUNDTYPE_LOWER, SCIP_NODETYPE_PROBINGNODE, SCIP_Real, SCIP_VBCCOLOR_CUTOFF, SCIPhashmapGetImage(), SCIPmessageFPrintInfo(), SCIPnodeGetDepth(), SCIPnodeGetLowerbound(), SCIPnodeGetType(), SCIPretransformObj(), SCIPvarGetLbLocal(), SCIPvarGetName(), SCIPvarGetUbLocal(), TRUE, SCIP_Visual::vbcfile, vbcSetColor(), and SCIP_Set::visual_objextern.

Referenced by nodeToLeaf(), SCIPnodeCutoff(), SCIPnodeFocus(), SCIPnodepqBound(), SCIPsolveCIP(), and SCIPtreeCutoff().

void SCIPvisualFoundConflict	(	SCIP_VISUAL *	visual,
		SCIP_STAT *	stat,
		SCIP_NODE *	node
	)

changes the color of the node to the color of nodes where a conflict constraint was found

Parameters

visual	visualization information
stat	problem statistics
node	node, where the conflict was found

Definition at line 596 of file visual.c.

References NULL, SCIP_NODETYPE_PROBINGNODE, SCIP_VBCCOLOR_CONFLICT, SCIPnodeGetType(), and vbcSetColor().

Referenced by SCIPconflictFlushConss().

void SCIPvisualMarkedRepropagateNode	(	SCIP_VISUAL *	visual,
		SCIP_STAT *	stat,
		SCIP_NODE *	node
	)

changes the color of the node to the color of nodes that were marked to be repropagated

Parameters

visual	visualization information
stat	problem statistics
node	node, that was marked to be repropagated

Definition at line 614 of file visual.c.

References NULL, SCIP_NODETYPE_PROBINGNODE, SCIP_VBCCOLOR_MARKREPROP, SCIPnodeGetNumber(), SCIPnodeGetType(), and vbcSetColor().

Referenced by SCIPnodePropagateAgain().

void SCIPvisualRepropagatedNode	(	SCIP_VISUAL *	visual,
		SCIP_STAT *	stat,
		SCIP_NODE *	node
	)

changes the color of the node to the color of repropagated nodes

Parameters

visual	visualization information
stat	problem statistics
node	node, that was repropagated

Definition at line 635 of file visual.c.

References NULL, SCIP_NODETYPE_PROBINGNODE, SCIP_VBCCOLOR_REPROP, SCIPnodeGetType(), and vbcSetColor().

Referenced by nodeRepropagate().

void SCIPvisualFoundSolution	(	SCIP_VISUAL *	visual,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_NODE *	node,
		SCIP_Bool	bettersol,
		SCIP_SOL *	sol
	)

changes the color of the node to the color of nodes with a primal solution

Parameters

visual	visualization information
set	global SCIP settings
stat	problem statistics
node	node where the solution was found, or NULL
bettersol	the solution was better than the previous ones
sol	solution that has been found

Definition at line 653 of file visual.c.

References SCIP_Visual::bakfile, FALSE, getBranchInfo(), SCIP_Visual::messagehdlr, SCIP_Visual::nodenum, NULL, SCIP_Node::parent, printTime(), SCIP_Set::scip, SCIP_BOUNDTYPE_LOWER, SCIP_NODETYPE_PROBINGNODE, SCIP_Real, SCIP_VBCCOLOR_SOLUTION, SCIPgetSolOrigObj(), SCIPgetSolTransObj(), SCIPhashmapGetImage(), SCIPmessageFPrintInfo(), SCIPnodeGetType(), SCIPsolGetHeur(), SCIP_Visual::vbcfile, vbcSetColor(), SCIP_Set::visual_dispsols, and SCIP_Set::visual_objextern.

Referenced by primalAddSol().

void SCIPvisualLowerbound	(	SCIP_VISUAL *	visual,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_Real	lowerbound
	)

outputs a new global lower bound to the visualization output file

Parameters

visual	visualization information
set	global SCIP settings
stat	problem statistics
lowerbound	new lower bound

Definition at line 725 of file visual.c.

References SCIP_Visual::messagehdlr, NULL, printTime(), SCIP_Set::scip, SCIPmessageFPrintInfo(), SCIPretransformObj(), TRUE, SCIP_Visual::vbcfile, and SCIP_Set::visual_objextern.

void SCIPvisualUpperbound	(	SCIP_VISUAL *	visual,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_Real	upperbound
	)

outputs a new global upper bound to the visualization output file

Parameters

visual	visualization information
set	global SCIP settings
stat	problem statistics
upperbound	new upper bound

Definition at line 749 of file visual.c.

References SCIP_Visual::messagehdlr, NULL, printTime(), SCIP_Set::scip, SCIPmessageFPrintInfo(), SCIPretransformObj(), TRUE, SCIP_Visual::vbcfile, and SCIP_Set::visual_objextern.

Referenced by primalSetUpperbound().

SCIP

Detailed Description

Functions

Function Documentation