nodesel.c File Reference

Detailed Description

methods for node selectors

Author

Tobias Achterberg

Timo Berthold

Definition in file nodesel.c.

#include <assert.h>
#include <string.h>
#include "scip/def.h"
#include "scip/set.h"
#include "scip/clock.h"
#include "scip/stat.h"
#include "scip/visual.h"
#include "scip/paramset.h"
#include "scip/tree.h"
#include "scip/reopt.h"
#include "scip/lp.h"
#include "scip/scip.h"
#include "scip/nodesel.h"
#include "scip/pub_message.h"
#include "scip/pub_misc.h"
#include "scip/struct_nodesel.h"
#include "scip/struct_scip.h"

Go to the source code of this file.

Macros
#define	PQ_PARENT(q)   (((q)+1)/2-1)
#define	PQ_LEFTCHILD(p)   (2*(p)+1)
#define	PQ_RIGHTCHILD(p)   (2*(p)+2)

Functions
static	SCIP_DECL_SORTPTRCOMP (nodeCompNumber)
static SCIP_RETCODE	nodepqResize (SCIP_NODEPQ *nodepq, SCIP_SET *set, int minsize)
SCIP_RETCODE	SCIPnodepqCreate (SCIP_NODEPQ **nodepq, SCIP_SET *set, SCIP_NODESEL *nodesel)
void	SCIPnodepqDestroy (SCIP_NODEPQ **nodepq)
SCIP_RETCODE	SCIPnodepqFree (SCIP_NODEPQ **nodepq, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTQUEUE *eventqueue, SCIP_TREE *tree, SCIP_LP *lp)
SCIP_RETCODE	SCIPnodepqClear (SCIP_NODEPQ *nodepq, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTQUEUE *eventqueue, SCIP_TREE *tree, SCIP_LP *lp)
SCIP_NODESEL *	SCIPnodepqGetNodesel (SCIP_NODEPQ *nodepq)
SCIP_RETCODE	SCIPnodepqSetNodesel (SCIP_NODEPQ **nodepq, SCIP_SET *set, SCIP_NODESEL *nodesel)
int	SCIPnodepqCompare (SCIP_NODEPQ *nodepq, SCIP_SET *set, SCIP_NODE *node1, SCIP_NODE *node2)
SCIP_RETCODE	SCIPnodepqInsert (SCIP_NODEPQ *nodepq, SCIP_SET *set, SCIP_NODE *node)
static SCIP_Bool	nodepqDelPos (SCIP_NODEPQ *nodepq, SCIP_SET *set, int rempos)
static int	nodepqFindNode (SCIP_NODEPQ *nodepq, SCIP_SET *set, SCIP_NODE *node)
SCIP_RETCODE	SCIPnodepqRemove (SCIP_NODEPQ *nodepq, SCIP_SET *set, SCIP_NODE *node)
SCIP_NODE *	SCIPnodepqFirst (const SCIP_NODEPQ *nodepq)
SCIP_NODE **	SCIPnodepqNodes (const SCIP_NODEPQ *nodepq)
int	SCIPnodepqLen (const SCIP_NODEPQ *nodepq)
SCIP_Real	SCIPnodepqGetLowerbound (SCIP_NODEPQ *nodepq, SCIP_SET *set)
SCIP_NODE *	SCIPnodepqGetLowerboundNode (SCIP_NODEPQ *nodepq, SCIP_SET *set)
SCIP_Real	SCIPnodepqGetLowerboundSum (SCIP_NODEPQ *nodepq)
SCIP_RETCODE	SCIPnodepqBound (SCIP_NODEPQ *nodepq, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTQUEUE *eventqueue, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_Real cutoffbound)
static	SCIP_DECL_PARAMCHGD (paramChgdNodeselStdPriority)
static	SCIP_DECL_PARAMCHGD (paramChgdNodeselMemsavePriority)
SCIP_RETCODE	SCIPnodeselCopyInclude (SCIP_NODESEL *nodesel, SCIP_SET *set)
SCIP_RETCODE	SCIPnodeselCreate (SCIP_NODESEL **nodesel, SCIP_SET *set, SCIP_MESSAGEHDLR *messagehdlr, BMS_BLKMEM *blkmem, const char *name, const char *desc, int stdpriority, int memsavepriority, SCIP_DECL_NODESELCOPY((*nodeselcopy)), SCIP_DECL_NODESELFREE((*nodeselfree)), SCIP_DECL_NODESELINIT((*nodeselinit)), SCIP_DECL_NODESELEXIT((*nodeselexit)), SCIP_DECL_NODESELINITSOL((*nodeselinitsol)), SCIP_DECL_NODESELEXITSOL((*nodeselexitsol)), SCIP_DECL_NODESELSELECT((*nodeselselect)), SCIP_DECL_NODESELCOMP((*nodeselcomp)), SCIP_NODESELDATA *nodeseldata)
SCIP_RETCODE	SCIPnodeselFree (SCIP_NODESEL **nodesel, SCIP_SET *set)
SCIP_RETCODE	SCIPnodeselInit (SCIP_NODESEL *nodesel, SCIP_SET *set)
SCIP_RETCODE	SCIPnodeselExit (SCIP_NODESEL *nodesel, SCIP_SET *set)
SCIP_RETCODE	SCIPnodeselInitsol (SCIP_NODESEL *nodesel, SCIP_SET *set)
SCIP_RETCODE	SCIPnodeselExitsol (SCIP_NODESEL *nodesel, SCIP_SET *set)
SCIP_RETCODE	SCIPnodeselSelect (SCIP_NODESEL *nodesel, SCIP_SET *set, SCIP_NODE **selnode)
int	SCIPnodeselCompare (SCIP_NODESEL *nodesel, SCIP_SET *set, SCIP_NODE *node1, SCIP_NODE *node2)
const char *	SCIPnodeselGetName (SCIP_NODESEL *nodesel)
const char *	SCIPnodeselGetDesc (SCIP_NODESEL *nodesel)
int	SCIPnodeselGetStdPriority (SCIP_NODESEL *nodesel)
void	SCIPnodeselSetStdPriority (SCIP_NODESEL *nodesel, SCIP_SET *set, int priority)
int	SCIPnodeselGetMemsavePriority (SCIP_NODESEL *nodesel)
void	SCIPnodeselSetMemsavePriority (SCIP_NODESEL *nodesel, SCIP_SET *set, int priority)
SCIP_NODESELDATA *	SCIPnodeselGetData (SCIP_NODESEL *nodesel)
void	SCIPnodeselSetData (SCIP_NODESEL *nodesel, SCIP_NODESELDATA *nodeseldata)
void	SCIPnodeselSetCopy (SCIP_NODESEL *nodesel, SCIP_DECL_NODESELCOPY((*nodeselcopy)))
void	SCIPnodeselSetFree (SCIP_NODESEL *nodesel, SCIP_DECL_NODESELFREE((*nodeselfree)))
void	SCIPnodeselSetInit (SCIP_NODESEL *nodesel, SCIP_DECL_NODESELINIT((*nodeselinit)))
void	SCIPnodeselSetExit (SCIP_NODESEL *nodesel, SCIP_DECL_NODESELEXIT((*nodeselexit)))
void	SCIPnodeselSetInitsol (SCIP_NODESEL *nodesel, SCIP_DECL_NODESELINITSOL((*nodeselinitsol)))
void	SCIPnodeselSetExitsol (SCIP_NODESEL *nodesel, SCIP_DECL_NODESELEXITSOL((*nodeselexitsol)))
SCIP_Bool	SCIPnodeselIsInitialized (SCIP_NODESEL *nodesel)
void	SCIPnodeselEnableOrDisableClocks (SCIP_NODESEL *nodesel, SCIP_Bool enable)
SCIP_Real	SCIPnodeselGetSetupTime (SCIP_NODESEL *nodesel)
SCIP_Real	SCIPnodeselGetTime (SCIP_NODESEL *nodesel)

Macro Definition Documentation

#define PQ_PARENT

(

q

)

(((q)+1)/2-1)

Definition at line 48 of file nodesel.c.

Referenced by nodepqDelPos(), and SCIPnodepqInsert().

#define PQ_LEFTCHILD

(

p

)

(2*(p)+1)

Definition at line 49 of file nodesel.c.

Referenced by nodepqDelPos(), and SCIPnodepqBound().

#define PQ_RIGHTCHILD

(

p

)

(2*(p)+2)

Definition at line 50 of file nodesel.c.

Referenced by nodepqDelPos(), and SCIPnodepqBound().

Function Documentation

static SCIP_DECL_SORTPTRCOMP ( nodeCompNumber  )

static

node comparator for node numbers

Definition at line 55 of file nodesel.c.

References NULL.

static SCIP_RETCODE nodepqResize ( SCIP_NODEPQ *  nodepq, SCIP_SET *  set, int  minsize  )

static

resizes node memory to hold at least the given number of nodes

Parameters

nodepq	node priority queue
set	global SCIP settings
minsize	minimal number of storable nodes

Definition at line 75 of file nodesel.c.

References SCIP_NodePQ::bfsposs, SCIP_NodePQ::bfsqueue, BMSreallocMemoryArray, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPsetCalcTreeGrowSize(), SCIP_NodePQ::size, and SCIP_NodePQ::slots.

Referenced by SCIPnodepqInsert(), and SCIPnodepqSetNodesel().

SCIP_RETCODE SCIPnodepqCreate	(	SCIP_NODEPQ **	nodepq,
		SCIP_SET *	set,
		SCIP_NODESEL *	nodesel
	)

creates node priority queue

Parameters

nodepq	pointer to a node priority queue
set	global SCIP settings
nodesel	node selector to use for sorting the nodes in the queue

Definition at line 95 of file nodesel.c.

References BMSallocMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPnodepqSetNodesel(), and SCIPtreeCreate().

void SCIPnodepqDestroy

(

SCIP_NODEPQ **

nodepq

)

frees node priority queue, but not the data nodes themselves

Parameters

nodepq

pointer to a node priority queue

Definition at line 116 of file nodesel.c.

References BMSfreeMemory, BMSfreeMemoryArrayNull, and NULL.

Referenced by SCIPnodepqFree(), and SCIPnodepqSetNodesel().

SCIP_RETCODE SCIPnodepqFree	(	SCIP_NODEPQ **	nodepq,
		BMS_BLKMEM *	blkmem,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_EVENTQUEUE *	eventqueue,
		SCIP_TREE *	tree,
		SCIP_LP *	lp
	)

frees node priority queue and all nodes in the queue

Parameters

nodepq	pointer to a node priority queue
blkmem	block memory buffers
set	global SCIP settings
stat	problem statistics
eventqueue	event queue
tree	branch and bound tree
lp	current LP data

Definition at line 130 of file nodesel.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPnodepqClear(), and SCIPnodepqDestroy().

Referenced by SCIPtreeFree().

SCIP_RETCODE SCIPnodepqClear	(	SCIP_NODEPQ *	nodepq,
		BMS_BLKMEM *	blkmem,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_EVENTQUEUE *	eventqueue,
		SCIP_TREE *	tree,
		SCIP_LP *	lp
	)

deletes all nodes in the node priority queue

Parameters

nodepq	node priority queue
blkmem	block memory buffers
set	global SCIP settings
stat	problem statistics
eventqueue	event queue
tree	branch and bound tree
lp	current LP data

Definition at line 153 of file nodesel.c.

References SCIP_NodePQ::len, SCIP_NodePQ::lowerboundsum, NULL, SCIP_CALL, SCIP_NODETYPE_LEAF, SCIP_OKAY, SCIPnodeFree(), SCIPnodeGetType(), SCIPsortDownPtr(), and SCIP_NodePQ::slots.

Referenced by SCIPnodepqFree(), and SCIPtreeClear().

SCIP_NODESEL* SCIPnodepqGetNodesel

(

SCIP_NODEPQ *

nodepq

)

returns the node selector associated with the given node priority queue

Parameters

nodepq

node priority queue

Definition at line 193 of file nodesel.c.

References SCIP_NodePQ::nodesel, and NULL.

Referenced by SCIPtreeGetBestChild(), SCIPtreeGetBestNode(), SCIPtreeGetBestSibling(), SCIPtreeGetNodesel(), and SCIPtreeSetNodesel().

SCIP_RETCODE SCIPnodepqSetNodesel	(	SCIP_NODEPQ **	nodepq,
		SCIP_SET *	set,
		SCIP_NODESEL *	nodesel
	)

sets the node selector used for sorting the nodes in the queue, and resorts the queue if necessary

Parameters

nodepq	pointer to a node priority queue
set	global SCIP settings
nodesel	node selector to use for sorting the nodes in the queue

Definition at line 203 of file nodesel.c.

References SCIP_NodePQ::len, nodepqResize(), NULL, SCIP_CALL, SCIP_OKAY, SCIPnodepqCreate(), SCIPnodepqDestroy(), SCIPnodepqInsert(), and SCIP_NodePQ::slots.

Referenced by SCIPtreeSetNodesel().

int SCIPnodepqCompare	(	SCIP_NODEPQ *	nodepq,
		SCIP_SET *	set,
		SCIP_NODE *	node1,
		SCIP_NODE *	node2
	)

compares two nodes; returns -1/0/+1 if node1 better/equal/worse than node2

Parameters

nodepq	node priority queue
set	global SCIP settings
node1	first node to compare
node2	second node to compare

Definition at line 243 of file nodesel.c.

References SCIP_NodePQ::nodesel, NULL, and SCIPnodeselCompare().

Referenced by SCIPnodeFocus().

SCIP_RETCODE SCIPnodepqInsert	(	SCIP_NODEPQ *	nodepq,
		SCIP_SET *	set,
		SCIP_NODE *	node
	)

inserts node into node priority queue

Parameters

nodepq	node priority queue
set	global SCIP settings
node	node to be inserted

Definition at line 259 of file nodesel.c.

References SCIP_NodePQ::bfsposs, SCIP_NodePQ::bfsqueue, SCIP_NodePQ::len, SCIP_NodePQ::lowerboundsum, nodepqResize(), SCIP_NodePQ::nodesel, NULL, PQ_PARENT, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPnodeGetLowerbound(), and SCIP_NodePQ::slots.

Referenced by nodeToLeaf(), and SCIPnodepqSetNodesel().

static SCIP_Bool nodepqDelPos ( SCIP_NODEPQ *  nodepq, SCIP_SET *  set, int  rempos  )

static

deletes node at given position from the node priority queue; returns TRUE, if the parent fell down to the free position

Parameters

nodepq	node priority queue
set	global SCIP settings
rempos	queue position of node to remove

Definition at line 321 of file nodesel.c.

References SCIP_NodePQ::bfsposs, SCIP_NodePQ::bfsqueue, FALSE, SCIP_NodePQ::len, SCIP_NodePQ::lowerboundsum, SCIP_NodePQ::nodesel, NULL, PQ_LEFTCHILD, PQ_PARENT, PQ_RIGHTCHILD, SCIP_Bool, SCIP_Real, SCIPdebugMessage, SCIPnodeGetLowerbound(), SCIP_NodePQ::slots, and TRUE.

Referenced by SCIPnodepqBound(), and SCIPnodepqRemove().

static int nodepqFindNode ( SCIP_NODEPQ *  nodepq, SCIP_SET *  set, SCIP_NODE *  node  )

static

returns the position of given node in the priority queue, or -1 if not existing

Parameters

nodepq	node priority queue
set	global SCIP settings
node	node to find

Definition at line 479 of file nodesel.c.

References SCIP_NodePQ::len, NULL, and SCIP_NodePQ::slots.

Referenced by SCIPnodepqRemove().

SCIP_RETCODE SCIPnodepqRemove	(	SCIP_NODEPQ *	nodepq,
		SCIP_SET *	set,
		SCIP_NODE *	node
	)

removes node from the node priority queue

Parameters

nodepq	node priority queue
set	global SCIP settings
node	node to remove

Definition at line 503 of file nodesel.c.

References nodepqDelPos(), nodepqFindNode(), SCIP_INVALIDDATA, SCIP_OKAY, and SCIPerrorMessage.

Referenced by SCIPnodeFocus().

SCIP_NODE* SCIPnodepqFirst

(

const SCIP_NODEPQ *

nodepq

)

returns the best node of the queue without removing it

Parameters

nodepq

node priority queue

Definition at line 524 of file nodesel.c.

References SCIP_NodePQ::len, NULL, and SCIP_NodePQ::slots.

Referenced by SCIPtreeGetBestLeaf().

SCIP_NODE** SCIPnodepqNodes

(

const SCIP_NODEPQ *

nodepq

)

returns the nodes array of the queue

Parameters

nodepq

node priority queue

Definition at line 540 of file nodesel.c.

References NULL, and SCIP_NodePQ::slots.

Referenced by SCIPgetLeaves(), and SCIPgetOpenNodesData().

int SCIPnodepqLen

(

const SCIP_NODEPQ *

nodepq

)

returns the number of nodes stored in the node priority queue

Parameters

nodepq

node priority queue

Definition at line 550 of file nodesel.c.

References SCIP_NodePQ::len, and NULL.

Referenced by SCIPgetLeaves(), SCIPgetNLeaves(), SCIPgetOpenNodesData(), and SCIPtreeGetNLeaves().

SCIP_Real SCIPnodepqGetLowerbound	(	SCIP_NODEPQ *	nodepq,
		SCIP_SET *	set
	)

gets the minimal lower bound of all nodes in the queue

Parameters

nodepq	node priority queue
set	global SCIP settings

Definition at line 561 of file nodesel.c.

References SCIP_NodePQ::bfsqueue, SCIP_NodePQ::len, SCIP_NodePQ::nodesel, NULL, SCIPnodeGetLowerbound(), SCIPsetInfinity(), and SCIP_NodePQ::slots.

Referenced by SCIPtreeGetLowerbound().

SCIP_NODE* SCIPnodepqGetLowerboundNode	(	SCIP_NODEPQ *	nodepq,
		SCIP_SET *	set
	)

gets the node with minimal lower bound of all nodes in the queue

Parameters

nodepq	node priority queue
set	global SCIP settings

Definition at line 584 of file nodesel.c.

References SCIP_NodePQ::bfsqueue, SCIP_NodePQ::len, SCIP_NodePQ::nodesel, NULL, and SCIP_NodePQ::slots.

Referenced by SCIPtreeGetLowerboundNode().

SCIP_Real SCIPnodepqGetLowerboundSum

(

SCIP_NODEPQ *

nodepq

)

gets the sum of lower bounds of all nodes in the queue

Parameters

nodepq

node priority queue

Definition at line 608 of file nodesel.c.

References SCIP_NodePQ::lowerboundsum, and NULL.

Referenced by SCIPtreeGetAvgLowerbound().

SCIP_RETCODE SCIPnodepqBound	(	SCIP_NODEPQ *	nodepq,
		BMS_BLKMEM *	blkmem,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_EVENTQUEUE *	eventqueue,
		SCIP_TREE *	tree,
		SCIP_REOPT *	reopt,
		SCIP_LP *	lp,
		SCIP_Real	cutoffbound
	)

free all nodes from the queue that are cut off by the given upper bound

Parameters

nodepq	node priority queue
blkmem	block memory buffer
set	global SCIP settings
stat	dynamic problem statistics
eventqueue	event queue
tree	branch and bound tree
reopt	reoptimization data structure
lp	current LP data
cutoffbound	cutoff bound: all nodes with lowerbound >= cutoffbound are cut off

Definition at line 618 of file nodesel.c.

References FALSE, SCIP_NodePQ::len, nodepqDelPos(), NULL, PQ_LEFTCHILD, PQ_RIGHTCHILD, SCIP_Bool, SCIP_CALL, SCIP_EVENTTYPE_NODEINFEASIBLE, SCIP_NODETYPE_LEAF, SCIP_OKAY, SCIPdebugMessage, SCIPlpGetSolstat(), SCIPnodeFree(), SCIPnodeGetDepth(), SCIPnodeGetLowerbound(), SCIPnodeGetType(), SCIPreoptCheckCutoff(), SCIPsetIsGE(), SCIPsetIsLT(), SCIPtreeGetEffectiveRootDepth(), SCIPtreeGetFocusNode(), SCIPvisualCutoffNode(), SCIP_NodePQ::slots, and SCIP_Stat::visual.

Referenced by SCIPtreeCutoff().

static SCIP_DECL_PARAMCHGD ( paramChgdNodeselStdPriority  )

static

method to call, when the standard mode priority of a node selector was changed

Definition at line 698 of file nodesel.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPparamGetData(), SCIPparamGetInt(), and SCIPsetNodeselStdPriority().

static SCIP_DECL_PARAMCHGD ( paramChgdNodeselMemsavePriority  )

static

method to call, when the memory saving mode priority of a node selector was changed

Definition at line 713 of file nodesel.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPparamGetData(), SCIPparamGetInt(), and SCIPsetNodeselMemsavePriority().

SCIP_RETCODE SCIPnodeselCopyInclude	(	SCIP_NODESEL *	nodesel,
		SCIP_SET *	set
	)

copies the given node selector to a new scip

Parameters

nodesel	node selector
set	SCIP_SET of SCIP to copy to

Definition at line 727 of file nodesel.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIPnodeselGetName().

Referenced by SCIPsetCopyPlugins().

SCIP_RETCODE SCIPnodeselCreate	(	SCIP_NODESEL **	nodesel,
		SCIP_SET *	set,
		SCIP_MESSAGEHDLR *	messagehdlr,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		const char *	desc,
		int	stdpriority,
		int	memsavepriority,
		SCIP_DECL_NODESELCOPY((*nodeselcopy))	,
		SCIP_DECL_NODESELFREE((*nodeselfree))	,
		SCIP_DECL_NODESELINIT((*nodeselinit))	,
		SCIP_DECL_NODESELEXIT((*nodeselexit))	,
		SCIP_DECL_NODESELINITSOL((*nodeselinitsol))	,
		SCIP_DECL_NODESELEXITSOL((*nodeselexitsol))	,
		SCIP_DECL_NODESELSELECT((*nodeselselect))	,
		SCIP_DECL_NODESELCOMP((*nodeselcomp))	,
		SCIP_NODESELDATA *	nodeseldata
	)

creates a node selector

Parameters

nodesel	pointer to store node selector
set	global SCIP settings
messagehdlr	message handler
blkmem	block memory for parameter settings
name	name of node selector
desc	description of node selector
stdpriority	priority of the node selector in standard mode
memsavepriority	priority of the node selector in memory saving mode
nodeseldata	node selector data

Definition at line 745 of file nodesel.c.

References BMSallocMemory, BMSduplicateMemoryArray, FALSE, NULL, paramname, SCIP_ALLOC, SCIP_CALL, SCIP_CLOCKTYPE_DEFAULT, SCIP_MAXSTRLEN, SCIP_OKAY, SCIPclockCreate(), SCIPsetAddIntParam(), SCIPsnprintf(), and TRUE.

Referenced by SCIPincludeNodesel(), and SCIPincludeNodeselBasic().

SCIP_RETCODE SCIPnodeselFree	(	SCIP_NODESEL **	nodesel,
		SCIP_SET *	set
	)

frees memory of node selector

Parameters

nodesel	pointer to node selector data structure
set	global SCIP settings

Definition at line 810 of file nodesel.c.

References BMSfreeMemory, BMSfreeMemoryArray, NULL, SCIP_CALL, SCIP_OKAY, and SCIPclockFree().

SCIP_RETCODE SCIPnodeselInit	(	SCIP_NODESEL *	nodesel,
		SCIP_SET *	set
	)

initializes node selector

Parameters

nodesel	node selector
set	global SCIP settings

Definition at line 838 of file nodesel.c.

References SCIP_Nodesel::initialized, SCIP_Nodesel::name, SCIP_Nodesel::nodeseltime, NULL, SCIP_CALL, SCIP_INVALIDCALL, SCIP_OKAY, SCIPclockReset(), SCIPclockStart(), SCIPclockStop(), SCIPerrorMessage, SCIP_Nodesel::setuptime, and TRUE.

Referenced by SCIPsetInitPlugins().

SCIP_RETCODE SCIPnodeselExit	(	SCIP_NODESEL *	nodesel,
		SCIP_SET *	set
	)

deinitializes node selector

Parameters

nodesel	node selector
set	global SCIP settings

Definition at line 874 of file nodesel.c.

References FALSE, SCIP_Nodesel::initialized, SCIP_Nodesel::name, NULL, SCIP_CALL, SCIP_INVALIDCALL, SCIP_OKAY, SCIPclockStart(), SCIPclockStop(), SCIPerrorMessage, and SCIP_Nodesel::setuptime.

Referenced by SCIPsetExitPlugins().

SCIP_RETCODE SCIPnodeselInitsol	(	SCIP_NODESEL *	nodesel,
		SCIP_SET *	set
	)

informs node selector that the branch and bound process is being started

Parameters

nodesel	node selector
set	global SCIP settings

Definition at line 904 of file nodesel.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPclockStart(), SCIPclockStop(), and SCIP_Nodesel::setuptime.

Referenced by SCIPsetInitsolPlugins().

SCIP_RETCODE SCIPnodeselExitsol	(	SCIP_NODESEL *	nodesel,
		SCIP_SET *	set
	)

informs node selector that the branch and bound process data is being freed

Parameters

nodesel	node selector
set	global SCIP settings

Definition at line 928 of file nodesel.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPclockStart(), SCIPclockStop(), and SCIP_Nodesel::setuptime.

Referenced by SCIPsetExitsolPlugins().

SCIP_RETCODE SCIPnodeselSelect	(	SCIP_NODESEL *	nodesel,
		SCIP_SET *	set,
		SCIP_NODE **	selnode
	)

select next node to be processed

Parameters

nodesel	node selector
set	global SCIP settings
selnode	pointer to store node to be processed next

Definition at line 952 of file nodesel.c.

References SCIP_Nodesel::nodeseltime, NULL, SCIP_CALL, SCIP_OKAY, SCIPclockStart(), and SCIPclockStop().

Referenced by SCIPsolveCIP().

int SCIPnodeselCompare	(	SCIP_NODESEL *	nodesel,
		SCIP_SET *	set,
		SCIP_NODE *	node1,
		SCIP_NODE *	node2
	)

compares two nodes; returns -1/0/+1 if node1 better/equal/worse than node2

Parameters

nodesel	node selector
set	global SCIP settings
node1	first node to compare
node2	second node to compare

Definition at line 975 of file nodesel.c.

References NULL.

Referenced by SCIPnodepqCompare(), SCIPtreeGetBestChild(), SCIPtreeGetBestNode(), and SCIPtreeGetBestSibling().

const char* SCIPnodeselGetName

(

SCIP_NODESEL *

nodesel

)

gets name of node selector

Parameters

nodesel

node selector

Definition at line 992 of file nodesel.c.

References SCIP_Nodesel::name, and NULL.

Referenced by SCIP_DECL_DIALOGEXEC(), SCIP_DECL_NODESELCOMP(), SCIP_DECL_NODESELCOPY(), SCIP_DECL_NODESELFREE(), SCIP_DECL_NODESELINITSOL(), SCIP_DECL_NODESELSELECT(), SCIPincludeDialogDefaultFix(), SCIPincludeDialogDefaultSet(), SCIPnodeselCopyInclude(), SCIPsetFindEventhdlr(), and SCIPtreeSetNodesel().

const char* SCIPnodeselGetDesc

(

SCIP_NODESEL *

nodesel

)

gets description of node selector

Parameters

nodesel

node selector

Definition at line 1002 of file nodesel.c.

References SCIP_Nodesel::desc, and NULL.

Referenced by SCIP_DECL_DIALOGEXEC(), SCIPincludeDialogDefaultFix(), and SCIPincludeDialogDefaultSet().

int SCIPnodeselGetStdPriority

(

SCIP_NODESEL *

nodesel

)

gets priority of node selector in standard mode

Parameters

nodesel

node selector

Definition at line 1012 of file nodesel.c.

References NULL, and SCIP_Nodesel::stdpriority.

Referenced by SCIP_DECL_DIALOGEXEC(), SCIP_DECL_NODESELINITSOL(), SCIPsetIncludeNodesel(), and turnoffNodeSelector().

void SCIPnodeselSetStdPriority	(	SCIP_NODESEL *	nodesel,
		SCIP_SET *	set,
		int	priority
	)

gets priority of node selector in standard mode

Parameters

nodesel	node selector
set	global SCIP settings
priority	new priority of the node selector

Definition at line 1022 of file nodesel.c.

References NULL, and SCIP_Nodesel::stdpriority.

Referenced by SCIPsetNodeselStdPriority().

int SCIPnodeselGetMemsavePriority

(

SCIP_NODESEL *

nodesel

)

gets priority of node selector in memory saving mode

Parameters

nodesel

node selector

Definition at line 1036 of file nodesel.c.

References SCIP_Nodesel::memsavepriority, and NULL.

Referenced by SCIP_DECL_DIALOGEXEC(), and SCIPsetIncludeNodesel().

void SCIPnodeselSetMemsavePriority	(	SCIP_NODESEL *	nodesel,
		SCIP_SET *	set,
		int	priority
	)

sets priority of node selector in memory saving mode

Parameters

nodesel	node selector
set	global SCIP settings
priority	new priority of the node selector

Definition at line 1046 of file nodesel.c.

References SCIP_Nodesel::memsavepriority, and NULL.

Referenced by SCIPsetNodeselMemsavePriority().

SCIP_NODESELDATA* SCIPnodeselGetData

(

SCIP_NODESEL *

nodesel

)

gets user data of node selector

Parameters

nodesel

node selector

Definition at line 1060 of file nodesel.c.

References SCIP_Nodesel::nodeseldata, and NULL.

Referenced by SCIP_DECL_NODESELCOMP(), SCIP_DECL_NODESELCOPY(), SCIP_DECL_NODESELEXIT(), SCIP_DECL_NODESELEXITSOL(), SCIP_DECL_NODESELFREE(), SCIP_DECL_NODESELINIT(), SCIP_DECL_NODESELINITSOL(), SCIP_DECL_NODESELSELECT(), SCIPfindObjNodesel(), and SCIPgetObjNodesel().

void SCIPnodeselSetData	(	SCIP_NODESEL *	nodesel,
		SCIP_NODESELDATA *	nodeseldata
	)

sets user data of node selector; user has to free old data in advance!

Parameters

nodesel	node selector
nodeseldata	new node selector user data

Definition at line 1070 of file nodesel.c.

References SCIP_Nodesel::nodeseldata, and NULL.

Referenced by SCIP_DECL_NODESELFREE().

void SCIPnodeselSetCopy	(	SCIP_NODESEL *	nodesel,
		SCIP_DECL_NODESELCOPY((*nodeselcopy))
	)

sets copy method of node selector

Parameters

nodesel

node selector

Definition at line 1083 of file nodesel.c.

References NULL.

Referenced by SCIPsetNodeselCopy().

void SCIPnodeselSetFree	(	SCIP_NODESEL *	nodesel,
		SCIP_DECL_NODESELFREE((*nodeselfree))
	)

sets destructor method of node selector

Parameters

nodesel

node selector

Definition at line 1094 of file nodesel.c.

References NULL.

Referenced by SCIPsetNodeselFree().

void SCIPnodeselSetInit	(	SCIP_NODESEL *	nodesel,
		SCIP_DECL_NODESELINIT((*nodeselinit))
	)

sets initialization method of node selector

Parameters

nodesel

node selector

Definition at line 1105 of file nodesel.c.

References NULL.

Referenced by SCIPsetNodeselInit().

void SCIPnodeselSetExit	(	SCIP_NODESEL *	nodesel,
		SCIP_DECL_NODESELEXIT((*nodeselexit))
	)

sets deinitialization method of node selector

Parameters

nodesel

node selector

Definition at line 1116 of file nodesel.c.

References NULL.

Referenced by SCIPsetNodeselExit().

void SCIPnodeselSetInitsol	(	SCIP_NODESEL *	nodesel,
		SCIP_DECL_NODESELINITSOL((*nodeselinitsol))
	)

sets solving process initialization method of node selector

Parameters

nodesel

node selector

Definition at line 1127 of file nodesel.c.

References NULL.

Referenced by SCIPsetNodeselInitsol().

void SCIPnodeselSetExitsol	(	SCIP_NODESEL *	nodesel,
		SCIP_DECL_NODESELEXITSOL((*nodeselexitsol))
	)

sets solving process deinitialization method of node selector

Parameters

nodesel

node selector

Definition at line 1138 of file nodesel.c.

References NULL.

Referenced by SCIPsetNodeselExitsol().

SCIP_Bool SCIPnodeselIsInitialized

(

SCIP_NODESEL *

nodesel

)

is node selector initialized?

Parameters

nodesel

node selector

Definition at line 1149 of file nodesel.c.

References SCIP_Nodesel::initialized, and NULL.

void SCIPnodeselEnableOrDisableClocks	(	SCIP_NODESEL *	nodesel,
		SCIP_Bool	enable
	)

enables or disables all clocks of nodesel, depending on the value of the flag

Parameters

nodesel	the node selector for which all clocks should be enabled or disabled
enable	should the clocks of the node selector be enabled?

Definition at line 1159 of file nodesel.c.

References SCIP_Nodesel::nodeseltime, NULL, SCIPclockEnableOrDisable(), and SCIP_Nodesel::setuptime.

Referenced by SCIPsetSetReoptimizationParams().

SCIP_Real SCIPnodeselGetSetupTime

(

SCIP_NODESEL *

nodesel

)

gets time in seconds used in this node selector for setting up for next stages

Parameters

nodesel

node selector

Definition at line 1171 of file nodesel.c.

References NULL, SCIPclockGetTime(), and SCIP_Nodesel::setuptime.

SCIP_Real SCIPnodeselGetTime

(

SCIP_NODESEL *

nodesel

)

gets time in seconds used in this node selector

Parameters

nodesel

node selector

Definition at line 1181 of file nodesel.c.

References SCIP_Nodesel::nodeseltime, NULL, and SCIPclockGetTime().