Detailed Description

public methods for reoptimization

Author: Jakob Witzig

Definition in file pub_reopt.h.

#include "scip/def.h"
#include "scip/type_lp.h"
#include "scip/type_reopt.h"
#include "scip/type_var.h"

Functions
int	SCIPreoptnodeGetNVars (SCIP_REOPTNODE *reoptnode)
int	SCIPreoptnodeGetNConss (SCIP_REOPTNODE *reoptnode)
int	SCIPreoptnodeGetNDualBoundChgs (SCIP_REOPTNODE *reoptnode)
int	SCIPreoptnodeGetNChildren (SCIP_REOPTNODE *reoptnode)
SCIP_Real	SCIPreoptnodeGetLowerbound (SCIP_REOPTNODE *reoptnode)
SCIP_REOPTTYPE	SCIPreoptnodeGetType (SCIP_REOPTNODE *reoptnode)
void	SCIPreoptnodeGetConss (SCIP_REOPTNODE reoptnode, SCIP_VAR vars, SCIP_Real bounds, SCIP_BOUNDTYPE *boundtypes, int mem, int nconss, int *nvars)
void	SCIPreoptnodeSetParentID (SCIP_REOPTNODE *reoptnode, unsigned int parentid)
int	SCIPreoptGetNRestartsGlobal (SCIP_REOPT *reopt)
int	SCIPreoptGetNRestartsLocal (SCIP_REOPT *reopt)
int	SCIPreoptGetNTotalRestartsLocal (SCIP_REOPT *reopt)
int	SCIPreoptGetFirstRestarts (SCIP_REOPT *reopt)
int	SCIPreoptGetLastRestarts (SCIP_REOPT *reopt)
int	SCIPreoptGetNFeasNodes (SCIP_REOPT *reopt)
int	SCIPreoptGetNTotalFeasNodes (SCIP_REOPT *reopt)
int	SCIPreoptGetNPrunedNodes (SCIP_REOPT *reopt)
int	SCIPreoptGetNTotalPrunedNodes (SCIP_REOPT *reopt)
int	SCIPreoptGetNCutoffReoptnodes (SCIP_REOPT *reopt)
int	SCIPreoptGetNTotalCutoffReoptnodes (SCIP_REOPT *reopt)
int	SCIPreoptGetNInfNodes (SCIP_REOPT *reopt)
int	SCIPreoptGetNTotalInfNodes (SCIP_REOPT *reopt)

Function Documentation

◆ SCIPreoptnodeGetNVars()

int SCIPreoptnodeGetNVars ( SCIP_REOPTNODE * reoptnode )

returns the number of bound changes stored in the reoptnode

In debug mode, the following methods are implemented as function calls to ensure type validity. In optimized mode, the methods are implemented as defines to improve performance. However, we want to have them in the library anyways, so we have to undef the defines. returns the number of bound changes stored in the reopttree at ID id

Parameters

reoptnode node of the reopttree

Definition at line 5785 of file reopt.c.

References assert(), SCIP_ReoptNode::nafterdualvars, NULL, SCIP_ReoptNode::nvars, and SCIPreoptnodeGetNVars().

Referenced by constructCompression(), constructCompression(), and SCIPreoptnodeGetNVars().

◆ SCIPreoptnodeGetNConss()

int SCIPreoptnodeGetNConss ( SCIP_REOPTNODE * reoptnode )

returns the number of bound changes at the node stored at ID id

Parameters

reoptnode node of the reoptimization tree

Definition at line 5795 of file reopt.c.

References assert(), SCIP_ReoptNode::nconss, NULL, and SCIPreoptnodeGetNConss().

Referenced by constructCompression(), and SCIPreoptnodeGetNConss().

◆ SCIPreoptnodeGetNDualBoundChgs()

int SCIPreoptnodeGetNDualBoundChgs ( SCIP_REOPTNODE * reoptnode )

returns the number of stored bound changes based on dual information in the reopttree at ID id

Parameters

reoptnode node of the reoptimization tree

Definition at line 5805 of file reopt.c.

References assert(), SCIP_ReoptNode::dualredscur, NULL, and SCIPreoptnodeGetNDualBoundChgs().

Referenced by SCIPreoptnodeGetNDualBoundChgs().

◆ SCIPreoptnodeGetNChildren()

int SCIPreoptnodeGetNChildren ( SCIP_REOPTNODE * reoptnode )

returns the number of child nodes of reoptnode

Parameters

reoptnode node of the reoptimization tree

Definition at line 5818 of file reopt.c.

References assert(), SCIP_ReoptNode::nchilds, NULL, and SCIPreoptnodeGetNChildren().

Referenced by Exec(), SCIPreoptimizeNode(), and SCIPreoptnodeGetNChildren().

◆ SCIPreoptnodeGetLowerbound()

SCIP_Real SCIPreoptnodeGetLowerbound ( SCIP_REOPTNODE * reoptnode )

return the lower bound stored at ID id

Parameters

reoptnode node of the reoptimization tree

Definition at line 5828 of file reopt.c.

References assert(), SCIP_ReoptNode::lowerbound, NULL, SCIP_Real, and SCIPreoptnodeGetLowerbound().

Referenced by constructCompression(), constructCompression(), SCIPreoptnodeGetLowerbound(), and sortIDs().

◆ SCIPreoptnodeGetType()

SCIP_REOPTTYPE SCIPreoptnodeGetType ( SCIP_REOPTNODE * reoptnode )

returns the type of the reoptnode

Parameters

reoptnode node of the reoptimization tree

Definition at line 5838 of file reopt.c.

References assert(), NULL, SCIP_ReoptNode::reopttype, and SCIPreoptnodeGetType().

Referenced by Exec(), and SCIPreoptnodeGetType().

◆ SCIPreoptnodeGetConss()

void SCIPreoptnodeGetConss	(	SCIP_REOPTNODE *	reoptnode,
		SCIP_VAR ***	vars,
		SCIP_Real **	bounds,
		SCIP_BOUNDTYPE **	boundtypes,
		int	mem,
		int *	nconss,
		int *	nvars )

returns all added constraints at ID id

Parameters

reoptnode	node of the reoptimization tree
vars	2-dim array of variables
bounds	2-dim array of bounds
boundtypes	2-dim array of boundtypes
mem	allocated memory for constraints
nconss	pointer to store the number of constraints
nvars	pointer to store the number of variables

Definition at line 5848 of file reopt.c.

References assert(), c, SCIP_ReoptNode::conss, SCIP_ReoptNode::nconss, NULL, nvars, SCIP_Real, SCIPreoptnodeGetConss(), and vars.

Referenced by constructCompression(), and SCIPreoptnodeGetConss().

◆ SCIPreoptnodeSetParentID()

void SCIPreoptnodeSetParentID	(	SCIP_REOPTNODE *	reoptnode,
		unsigned int	parentid )

set the parent id

Parameters

reoptnode	node of the reopttree
parentid	id of the parent node

Definition at line 5883 of file reopt.c.

References assert(), NULL, SCIP_ReoptNode::parentID, and SCIPreoptnodeSetParentID().

Referenced by applyCompression(), applyCompression(), and SCIPreoptnodeSetParentID().

◆ SCIPreoptGetNRestartsGlobal()

int SCIPreoptGetNRestartsGlobal ( SCIP_REOPT * reopt )

returns the number of global restarts

Parameters

reopt reoptimization data structure

Definition at line 4878 of file reopt.c.

References assert(), SCIP_Reopt::nglbrestarts, NULL, and SCIPreoptGetNRestartsGlobal().

Referenced by SCIPprintReoptStatistics(), and SCIPreoptGetNRestartsGlobal().

◆ SCIPreoptGetNRestartsLocal()

int SCIPreoptGetNRestartsLocal ( SCIP_REOPT * reopt )

returns the number of local restarts in the current run

Parameters

reopt reoptimization data structure

Definition at line 4888 of file reopt.c.

References assert(), SCIP_Reopt::nlocrestarts, NULL, and SCIPreoptGetNRestartsLocal().

Referenced by SCIPreoptGetNRestartsLocal().

◆ SCIPreoptGetNTotalRestartsLocal()

int SCIPreoptGetNTotalRestartsLocal ( SCIP_REOPT * reopt )

returns the number of local restarts over all runs

Parameters

reopt reoptimization data structure

Definition at line 4898 of file reopt.c.

References assert(), SCIP_Reopt::ntotallocrestarts, NULL, and SCIPreoptGetNTotalRestartsLocal().

Referenced by SCIPprintReoptStatistics(), and SCIPreoptGetNTotalRestartsLocal().

◆ SCIPreoptGetFirstRestarts()

int SCIPreoptGetFirstRestarts ( SCIP_REOPT * reopt )

returns the number of iteration with the first global restarts

Parameters

reopt reoptimization data structure

Definition at line 4908 of file reopt.c.

References assert(), SCIP_Reopt::firstrestart, NULL, and SCIPreoptGetFirstRestarts().

Referenced by SCIPprintReoptStatistics(), and SCIPreoptGetFirstRestarts().

◆ SCIPreoptGetLastRestarts()

int SCIPreoptGetLastRestarts ( SCIP_REOPT * reopt )

returns the number of iteration with the last global restarts

Parameters

reopt reoptimization data structure

Definition at line 4918 of file reopt.c.

References assert(), SCIP_Reopt::lastrestart, NULL, and SCIPreoptGetLastRestarts().

Referenced by SCIPprintReoptStatistics(), and SCIPreoptGetLastRestarts().

◆ SCIPreoptGetNFeasNodes()

int SCIPreoptGetNFeasNodes ( SCIP_REOPT * reopt )

returns the number of nodes providing an improving feasible LP solution in the current run

returns the number of stored nodes providing an improving feasible LP solution in the current run

Parameters

reopt reoptimization data structure

Definition at line 4928 of file reopt.c.

References assert(), SCIP_ReoptTree::nfeasnodes, NULL, SCIP_Reopt::reopttree, and SCIPreoptGetNFeasNodes().

Referenced by SCIPreoptGetNFeasNodes().

◆ SCIPreoptGetNTotalFeasNodes()

int SCIPreoptGetNTotalFeasNodes ( SCIP_REOPT * reopt )

returns the number of nodes providing an improving feasible LP solution over all runs

returns the number of stored nodes providing an improving feasible LP solution over all runs

Parameters

reopt reoptimization data structure

Definition at line 4938 of file reopt.c.

References assert(), SCIP_ReoptTree::ntotalfeasnodes, NULL, SCIP_Reopt::reopttree, and SCIPreoptGetNTotalFeasNodes().

Referenced by SCIPprintReoptStatistics(), and SCIPreoptGetNTotalFeasNodes().

◆ SCIPreoptGetNPrunedNodes()

int SCIPreoptGetNPrunedNodes ( SCIP_REOPT * reopt )

returns the number of nodes that exceeded the cutoff bound in the current run

returns the number of stored nodes that exceeded the cutoff bound in the current run

Parameters

reopt reoptimization data structure

Definition at line 4948 of file reopt.c.

References assert(), SCIP_ReoptTree::nprunednodes, NULL, SCIP_Reopt::reopttree, and SCIPreoptGetNPrunedNodes().

Referenced by SCIPreoptGetNPrunedNodes().

◆ SCIPreoptGetNTotalPrunedNodes()

int SCIPreoptGetNTotalPrunedNodes ( SCIP_REOPT * reopt )

returns the number of nodes that exceeded the cutoff bound over all runs

returns the number of stored nodes that exceeded the cutoff bound over all runs

Parameters

reopt reoptimization data structure

Definition at line 4958 of file reopt.c.

References assert(), SCIP_ReoptTree::ntotalprunednodes, NULL, SCIP_Reopt::reopttree, and SCIPreoptGetNTotalPrunedNodes().

Referenced by SCIPprintReoptStatistics(), and SCIPreoptGetNTotalPrunedNodes().

◆ SCIPreoptGetNCutoffReoptnodes()

int SCIPreoptGetNCutoffReoptnodes ( SCIP_REOPT * reopt )

returns the number of reoptimized nodes that were cut off in the current run

rerturns the number of reoptimized nodes that were cutoff in the same iteration in the current run

Parameters

reopt reoptimization data structure

Definition at line 4968 of file reopt.c.

References assert(), SCIP_ReoptTree::ncutoffreoptnodes, NULL, SCIP_Reopt::reopttree, and SCIPreoptGetNCutoffReoptnodes().

Referenced by SCIPreoptGetNCutoffReoptnodes().

◆ SCIPreoptGetNTotalCutoffReoptnodes()

int SCIPreoptGetNTotalCutoffReoptnodes ( SCIP_REOPT * reopt )

returns the number of reoptimized nodes that were cut off over all runs

rerturns the number of reoptimized nodes that were cutoff in the same iteration over all runs

Parameters

reopt reoptimization data structure

Definition at line 4978 of file reopt.c.

References assert(), SCIP_ReoptTree::ntotalcutoffreoptnodes, NULL, SCIP_Reopt::reopttree, and SCIPreoptGetNTotalCutoffReoptnodes().

Referenced by SCIPprintReoptStatistics(), and SCIPreoptGetNTotalCutoffReoptnodes().

◆ SCIPreoptGetNInfNodes()

int SCIPreoptGetNInfNodes ( SCIP_REOPT * reopt )

returns the number of stored nodes with an infeasible LP in the current run

Parameters

reopt reoptimization data structure

Definition at line 4988 of file reopt.c.

References assert(), SCIP_ReoptTree::ninfnodes, NULL, SCIP_Reopt::reopttree, and SCIPreoptGetNInfNodes().

Referenced by SCIPreoptGetNInfNodes().

◆ SCIPreoptGetNTotalInfNodes()

int SCIPreoptGetNTotalInfNodes ( SCIP_REOPT * reopt )

returns the number of stored nodes with an infeasible LP over all runs

Parameters

reopt reoptimization data structure

Definition at line 4998 of file reopt.c.

References assert(), SCIP_ReoptTree::ntotalinfnodes, NULL, SCIP_Reopt::reopttree, and SCIPreoptGetNTotalInfNodes().

Referenced by SCIPprintReoptStatistics(), and SCIPreoptGetNTotalInfNodes().

Detailed Description

Functions

Function Documentation

◆ SCIPreoptnodeGetNVars()

◆ SCIPreoptnodeGetNConss()

◆ SCIPreoptnodeGetNDualBoundChgs()

◆ SCIPreoptnodeGetNChildren()

◆ SCIPreoptnodeGetLowerbound()

◆ SCIPreoptnodeGetType()

◆ SCIPreoptnodeGetConss()

◆ SCIPreoptnodeSetParentID()

◆ SCIPreoptGetNRestartsGlobal()

◆ SCIPreoptGetNRestartsLocal()

◆ SCIPreoptGetNTotalRestartsLocal()

◆ SCIPreoptGetFirstRestarts()

◆ SCIPreoptGetLastRestarts()

◆ SCIPreoptGetNFeasNodes()

◆ SCIPreoptGetNTotalFeasNodes()

◆ SCIPreoptGetNPrunedNodes()

◆ SCIPreoptGetNTotalPrunedNodes()

◆ SCIPreoptGetNCutoffReoptnodes()

◆ SCIPreoptGetNTotalCutoffReoptnodes()

◆ SCIPreoptGetNInfNodes()

◆ SCIPreoptGetNTotalInfNodes()