Detailed Description

internal methods for storing priced variables

Author: Tobias Achterberg

Definition in file pricestore.h.

#include "scip/def.h"
#include "blockmemshell/memory.h"
#include "scip/type_retcode.h"
#include "scip/type_set.h"
#include "scip/type_stat.h"
#include "scip/type_event.h"
#include "scip/type_lp.h"
#include "scip/type_var.h"
#include "scip/type_prob.h"
#include "scip/type_tree.h"
#include "scip/type_pricestore.h"
#include "scip/type_branch.h"

Go to the source code of this file.

Functions
SCIP_RETCODE	SCIPpricestoreCreate (SCIP_PRICESTORE **pricestore)

SCIP_RETCODE	SCIPpricestoreFree (SCIP_PRICESTORE **pricestore)

void	SCIPpricestoreStartInitialLP (SCIP_PRICESTORE *pricestore)

void	SCIPpricestoreEndInitialLP (SCIP_PRICESTORE *pricestore)

SCIP_RETCODE	SCIPpricestoreAddVar (SCIP_PRICESTORE pricestore, BMS_BLKMEM blkmem, SCIP_SET set, SCIP_EVENTQUEUE eventqueue, SCIP_LP lp, SCIP_VAR var, SCIP_Real score, SCIP_Bool root)

SCIP_RETCODE	SCIPpricestoreAddBdviolvar (SCIP_PRICESTORE pricestore, BMS_BLKMEM blkmem, SCIP_SET set, SCIP_STAT stat, SCIP_LP lp, SCIP_BRANCHCAND branchcand, SCIP_EVENTQUEUE eventqueue, SCIP_VAR var)

SCIP_RETCODE	SCIPpricestoreAddProbVars (SCIP_PRICESTORE pricestore, BMS_BLKMEM blkmem, SCIP_SET set, SCIP_STAT stat, SCIP_PROB prob, SCIP_TREE tree, SCIP_LP lp, SCIP_BRANCHCAND branchcand, SCIP_EVENTQUEUE *eventqueue)

SCIP_RETCODE	SCIPpricestoreApplyVars (SCIP_PRICESTORE pricestore, BMS_BLKMEM blkmem, SCIP_SET set, SCIP_STAT stat, SCIP_EVENTQUEUE eventqueue, SCIP_PROB prob, SCIP_TREE tree, SCIP_LP lp)

SCIP_RETCODE	SCIPpricestoreResetBounds (SCIP_PRICESTORE pricestore, BMS_BLKMEM blkmem, SCIP_SET set, SCIP_STAT stat, SCIP_LP lp, SCIP_BRANCHCAND branchcand, SCIP_EVENTQUEUE *eventqueue)

int	SCIPpricestoreGetNVars (SCIP_PRICESTORE *pricestore)

int	SCIPpricestoreGetNBoundResets (SCIP_PRICESTORE *pricestore)

SCIP_Real	SCIPpricestoreGetProbPricingTime (SCIP_PRICESTORE *pricestore)

int	SCIPpricestoreGetNProbPricings (SCIP_PRICESTORE *pricestore)

int	SCIPpricestoreGetNProbvarsFound (SCIP_PRICESTORE *pricestore)

int	SCIPpricestoreGetNVarsFound (SCIP_PRICESTORE *pricestore)

int	SCIPpricestoreGetNVarsApplied (SCIP_PRICESTORE *pricestore)

Function Documentation

SCIP_RETCODE SCIPpricestoreCreate ( SCIP_PRICESTORE ** pricestore )

creates pricing storage

Parameters

pricestore pointer to store pricing storage

Definition at line 96 of file pricestore.c.

References BMSallocMemory, FALSE, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_CLOCKTYPE_DEFAULT, SCIP_OKAY, and SCIPclockCreate().

Referenced by initSolve().

SCIP_RETCODE SCIPpricestoreFree ( SCIP_PRICESTORE ** pricestore )

frees pricing storage

Parameters

pricestore pointer to store pricing storage

Definition at line 125 of file pricestore.c.

References BMSfreeMemory, BMSfreeMemoryArrayNull, NULL, SCIP_OKAY, and SCIPclockFree().

Referenced by freeSolve().

void SCIPpricestoreStartInitialLP ( SCIP_PRICESTORE * pricestore )

informs pricing storage, that the setup of the initial LP starts now

Parameters

pricestore pricing storage

Definition at line 146 of file pricestore.c.

References SCIP_Pricestore::initiallp, NULL, SCIP_Pricestore::nvars, and TRUE.

Referenced by initLP().

void SCIPpricestoreEndInitialLP ( SCIP_PRICESTORE * pricestore )

informs pricing storage, that the setup of the initial LP is now finished

Parameters

pricestore pricing storage

Definition at line 158 of file pricestore.c.

References FALSE, SCIP_Pricestore::initiallp, NULL, and SCIP_Pricestore::nvars.

Referenced by initLP().

SCIP_RETCODE SCIPpricestoreAddVar	(	SCIP_PRICESTORE *	pricestore,
		BMS_BLKMEM *	blkmem,
		SCIP_SET *	set,
		SCIP_EVENTQUEUE *	eventqueue,
		SCIP_LP *	lp,
		SCIP_VAR *	var,
		SCIP_Real	score,
		SCIP_Bool	root
	)

adds variable to pricing storage and capture it

Parameters

pricestore	pricing storage
blkmem	block memory
set	global SCIP settings
eventqueue	event queue
lp	LP data
var	priced variable
score	pricing score of variable (the larger, the better the variable)
root	are we at the root node?

Definition at line 170 of file pricestore.c.

References SCIP_Pricestore::initiallp, NULL, SCIP_Pricestore::nvars, SCIP_Pricestore::nvarsfound, pricestoreEnsureVarsMem(), SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIPdebugMessage, SCIPerrorMessage, SCIPsetGetPriceMaxvars(), SCIPvarCapture(), SCIPvarGetLbLocal(), SCIPvarGetName(), SCIPvarGetUbLocal(), SCIPvarRelease(), SCIP_Pricestore::scores, SCIP_Pricestore::vars, and SCIP_Pricestore::varssize.

Referenced by addBoundViolated(), initLP(), SCIPaddPricedVar(), and SCIPpricestoreAddProbVars().

SCIP_RETCODE SCIPpricestoreAddBdviolvar	(	SCIP_PRICESTORE *	pricestore,
		BMS_BLKMEM *	blkmem,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_LP *	lp,
		SCIP_BRANCHCAND *	branchcand,
		SCIP_EVENTQUEUE *	eventqueue,
		SCIP_VAR *	var
	)

adds variable where zero violates the bounds to pricing storage, capture it

Parameters

pricestore	pricing storage
blkmem	block memory
set	global SCIP settings
stat	problem statistics
lp	LP data
branchcand	branching candidate storage
eventqueue	event queue
var	variable, where zero violates the bounds

Definition at line 243 of file pricestore.c.

References SCIP_Pricestore::bdviolvars, SCIP_Pricestore::bdviolvarslb, SCIP_Pricestore::bdviolvarssize, SCIP_Pricestore::bdviolvarsub, SCIP_Pricestore::initiallp, SCIP_Pricestore::naddedbdviolvars, SCIP_Pricestore::nbdviolvars, NULL, SCIP_Pricestore::nvarsfound, pricestoreEnsureBdviolvarsMem(), SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPvarCapture(), SCIPvarChgLbLocal(), SCIPvarChgUbLocal(), SCIPvarGetLbLocal(), SCIPvarGetName(), and SCIPvarGetUbLocal().

Referenced by addBoundViolated().

SCIP_RETCODE SCIPpricestoreAddProbVars	(	SCIP_PRICESTORE *	pricestore,
		BMS_BLKMEM *	blkmem,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_PROB *	prob,
		SCIP_TREE *	tree,
		SCIP_LP *	lp,
		SCIP_BRANCHCAND *	branchcand,
		SCIP_EVENTQUEUE *	eventqueue
	)

adds problem variables with negative reduced costs to pricing storage

Parameters

pricestore	pricing storage
blkmem	block memory buffers
set	global SCIP settings
stat	dynamic problem statistics
prob	transformed problem after presolve
tree	branch and bound tree
lp	LP data
branchcand	branching candidate storage
eventqueue	event queue

Definition at line 345 of file pricestore.c.

References addBoundViolated(), SCIP_Col::len, SCIP_Col::lpipos, SCIP_Col::lppos, SCIP_Prob::ncolvars, SCIP_Pricestore::nprobpricings, SCIP_Pricestore::nprobvarsfound, NULL, SCIP_Prob::nvars, SCIP_Pricestore::probpricingtime, SCIP_Bool, SCIP_CALL, SCIP_LPSOLSTAT_INFEASIBLE, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_COLUMN, SCIPclockStart(), SCIPclockStop(), SCIPcolGetFarkasValue(), SCIPcolGetFeasibility(), SCIPcolGetNNonz(), SCIPcolIsInLP(), SCIPdebugMessage, SCIPlpGetNCols(), SCIPlpGetSolstat(), SCIPpricestoreAddVar(), SCIPsetGetPriceMaxvars(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPtreeGetCurrentDepth(), SCIPtreeHasCurrentNodeLP(), SCIPvarGetCol(), SCIPvarGetLbLocal(), SCIPvarGetName(), SCIPvarGetStatus(), SCIPvarGetUbLocal(), SCIP_Lp::solved, SCIP_Col::var, and SCIP_Prob::vars.

Referenced by SCIPpriceLoop().

SCIP_RETCODE SCIPpricestoreApplyVars	(	SCIP_PRICESTORE *	pricestore,
		BMS_BLKMEM *	blkmem,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_EVENTQUEUE *	eventqueue,
		SCIP_PROB *	prob,
		SCIP_TREE *	tree,
		SCIP_LP *	lp
	)

adds priced variables to the LP

Parameters

pricestore	pricing storage
blkmem	block memory buffers
set	global SCIP settings
stat	dynamic problem statistics
eventqueue	event queue
prob	transformed problem after presolve
tree	branch and bound tree
lp	LP data

Definition at line 474 of file pricestore.c.

References SCIP_Pricestore::bdviolvars, SCIP_Pricestore::bdviolvarslb, SCIP_Pricestore::bdviolvarsub, SCIP_Pricestore::initiallp, SCIP_Col::lppos, SCIP_Pricestore::naddedbdviolvars, SCIP_Pricestore::nbdviolvars, NULL, SCIP_Var::nuses, SCIP_Pricestore::nvars, SCIP_Pricestore::nvarsapplied, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPdebugMessage, SCIPlpAddCol(), SCIPlpGetNCols(), SCIPpricestoreGetNVars(), SCIPtreeGetCurrentDepth(), SCIPtreeIsFocusNodeLPConstructed(), SCIPvarColumn(), SCIPvarGetCol(), SCIPvarGetName(), SCIPvarGetProbindex(), SCIPvarGetStatus(), SCIPvarRelease(), SCIP_Pricestore::scores, and SCIP_Pricestore::vars.

Referenced by initLP(), and SCIPpriceLoop().

SCIP_RETCODE SCIPpricestoreResetBounds	(	SCIP_PRICESTORE *	pricestore,
		BMS_BLKMEM *	blkmem,
		SCIP_SET *	set,
		SCIP_STAT *	stat,
		SCIP_LP *	lp,
		SCIP_BRANCHCAND *	branchcand,
		SCIP_EVENTQUEUE *	eventqueue
	)

reset variables' bounds violated by zero to its original value

Parameters

pricestore	pricing storage
blkmem	block memory
set	global SCIP settings
stat	problem statistics
lp	LP data
branchcand	branching candidate storage
eventqueue	event queue