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
SCIP_EXPORT int	SCIPreoptnodeGetNVars (SCIP_REOPTNODE *reoptnode)

SCIP_EXPORT int	SCIPreoptnodeGetNConss (SCIP_REOPTNODE *reoptnode)

SCIP_EXPORT int	SCIPreoptnodeGetNDualBoundChgs (SCIP_REOPTNODE *reoptnode)

SCIP_EXPORT int	SCIPreoptnodeGetNChildren (SCIP_REOPTNODE *reoptnode)

SCIP_EXPORT SCIP_Real	SCIPreoptnodeGetLowerbound (SCIP_REOPTNODE *reoptnode)

SCIP_EXPORT SCIP_REOPTTYPE	SCIPreoptnodeGetType (SCIP_REOPTNODE *reoptnode)

SCIP_EXPORT void	SCIPreoptnodeGetSplitCons (SCIP_REOPTNODE reoptnode, SCIP_VAR vars, SCIP_Real vals, REOPT_CONSTYPE constype, int conssize, int nvars)

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

SCIP_EXPORT void	SCIPreoptnodeSetParentID (SCIP_REOPTNODE *reoptnode, unsigned int parentid)

SCIP_EXPORT int	SCIPreoptGetNRestartsGlobal (SCIP_REOPT *reopt)

int	SCIPreoptGetNRestartsLocal (SCIP_REOPT *reopt)

int	SCIPreoptGetNTotalRestartsLocal (SCIP_REOPT *reopt)

SCIP_EXPORT int	SCIPreoptGetFirstRestarts (SCIP_REOPT *reopt)

SCIP_EXPORT int	SCIPreoptGetLastRestarts (SCIP_REOPT *reopt)

SCIP_EXPORT int	SCIPreoptGetNFeasNodes (SCIP_REOPT *reopt)

SCIP_EXPORT int	SCIPreoptGetNTotalFeasNodes (SCIP_REOPT *reopt)

SCIP_EXPORT int	SCIPreoptGetNPrunedNodes (SCIP_REOPT *reopt)

SCIP_EXPORT int	SCIPreoptGetNTotalPrunedNodes (SCIP_REOPT *reopt)

SCIP_EXPORT int	SCIPreoptGetNCutoffReoptnodes (SCIP_REOPT *reopt)

SCIP_EXPORT int	SCIPreoptGetNTotalCutoffReoptnodes (SCIP_REOPT *reopt)

SCIP_EXPORT int	SCIPreoptGetNInfNodes (SCIP_REOPT *reopt)

SCIP_EXPORT int	SCIPreoptGetNTotalInfNodes (SCIP_REOPT *reopt)

Function Documentation

◆ SCIPreoptnodeGetNVars()

SCIP_EXPORT 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 5825 of file reopt.c.

References SCIP_ReoptNode::nafterdualvars, NULL, and SCIP_ReoptNode::nvars.

Referenced by constructCompression().

◆ SCIPreoptnodeGetNConss()

SCIP_EXPORT 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 5835 of file reopt.c.

References SCIP_ReoptNode::nconss, and NULL.

Referenced by constructCompression().

◆ SCIPreoptnodeGetNDualBoundChgs()

SCIP_EXPORT 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 5845 of file reopt.c.

References SCIP_ReoptNode::dualredscur, and NULL.

◆ SCIPreoptnodeGetNChildren()

SCIP_EXPORT int SCIPreoptnodeGetNChildren ( SCIP_REOPTNODE * reoptnode )

returns the number of child nodes of reoptnode

Parameters

reoptnode node of the reoptimization tree

Definition at line 5858 of file reopt.c.

References SCIP_ReoptNode::nchilds, and NULL.

Referenced by Exec(), and SCIPreoptimizeNode().

◆ SCIPreoptnodeGetLowerbound()

SCIP_EXPORT SCIP_Real SCIPreoptnodeGetLowerbound ( SCIP_REOPTNODE * reoptnode )

return the lower bound stored at ID id

Parameters

reoptnode node of the reoptimization tree

Definition at line 5868 of file reopt.c.

References SCIP_ReoptNode::lowerbound, and NULL.

Referenced by constructCompression(), and sortIDs().

◆ SCIPreoptnodeGetType()

SCIP_EXPORT SCIP_REOPTTYPE SCIPreoptnodeGetType ( SCIP_REOPTNODE * reoptnode )

returns the type of the reoptnode

Parameters

reoptnode node of the reoptimization tree

Definition at line 5878 of file reopt.c.

References NULL, and SCIP_ReoptNode::reopttype.

Referenced by Exec().

◆ SCIPreoptnodeGetSplitCons()

SCIP_EXPORT void SCIPreoptnodeGetSplitCons	(	SCIP_REOPTNODE *	reoptnode,
		SCIP_VAR **	vars,
		SCIP_Real *	vals,
		REOPT_CONSTYPE *	constype,
		int	conssize,
		int *	nvars
	)

create the constraint which splits the node stored at ID id on the basis of the stored dual information.

Parameters

reoptnode	node of the reoptimization tree
vars	array to store the variables of the constraint
vals	array to store the coefficients of the variables
constype	type of the constraint
conssize	size of the arrays
nvars	pointer to store the size of the constraints

◆ SCIPreoptnodeGetConss()

SCIP_EXPORT 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 5888 of file reopt.c.

References SCIP_ReoptNode::conss, SCIP_ReoptNode::nconss, and NULL.

Referenced by constructCompression().

◆ SCIPreoptnodeSetParentID()

SCIP_EXPORT 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 5925 of file reopt.c.

References NULL, and SCIP_ReoptNode::parentID.

Referenced by applyCompression().

◆ SCIPreoptGetNRestartsGlobal()

SCIP_EXPORT int SCIPreoptGetNRestartsGlobal ( SCIP_REOPT * reopt )

returns the number of global restarts

Parameters

reopt reoptimization data structure

Definition at line 4922 of file reopt.c.

References SCIP_Reopt::nglbrestarts, and NULL.

Referenced by SCIPprintReoptStatistics().

◆ SCIPreoptGetNRestartsLocal()

int SCIPreoptGetNRestartsLocal ( SCIP_REOPT * reopt )

returns the number of local restarts in the current run

Parameters

reopt reoptimization data structure

Definition at line 4932 of file reopt.c.

References SCIP_Reopt::nlocrestarts, and NULL.

◆ SCIPreoptGetNTotalRestartsLocal()

int SCIPreoptGetNTotalRestartsLocal ( SCIP_REOPT * reopt )

returns the number of local restarts over all runs

Parameters

reopt reoptimization data structure

Definition at line 4942 of file reopt.c.

References SCIP_Reopt::ntotallocrestarts, and NULL.

Referenced by SCIPprintReoptStatistics().

◆ SCIPreoptGetFirstRestarts()

SCIP_EXPORT int SCIPreoptGetFirstRestarts ( SCIP_REOPT * reopt )

returns the number of iteration with the first global restarts

Parameters

reopt reoptimization data structure

Definition at line 4952 of file reopt.c.

References SCIP_Reopt::firstrestart, and NULL.

Referenced by SCIPprintReoptStatistics().

◆ SCIPreoptGetLastRestarts()

SCIP_EXPORT int SCIPreoptGetLastRestarts ( SCIP_REOPT * reopt )

returns the number of iteration with the last global restarts

Parameters

reopt reoptimization data structure

Definition at line 4962 of file reopt.c.

References SCIP_Reopt::lastrestart, and NULL.

Referenced by SCIPprintReoptStatistics().

◆ SCIPreoptGetNFeasNodes()

SCIP_EXPORT 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 4972 of file reopt.c.

References SCIP_ReoptTree::nfeasnodes, NULL, and SCIP_Reopt::reopttree.

◆ SCIPreoptGetNTotalFeasNodes()

SCIP_EXPORT 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 4982 of file reopt.c.

References SCIP_ReoptTree::ntotalfeasnodes, NULL, and SCIP_Reopt::reopttree.

Referenced by SCIPprintReoptStatistics().

◆ SCIPreoptGetNPrunedNodes()

SCIP_EXPORT 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 4992 of file reopt.c.

References SCIP_ReoptTree::nprunednodes, NULL, and SCIP_Reopt::reopttree.

◆ SCIPreoptGetNTotalPrunedNodes()

SCIP_EXPORT 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 5002 of file reopt.c.

References SCIP_ReoptTree::ntotalprunednodes, NULL, and SCIP_Reopt::reopttree.

Referenced by SCIPprintReoptStatistics().

◆ SCIPreoptGetNCutoffReoptnodes()

SCIP_EXPORT 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 5012 of file reopt.c.

References SCIP_ReoptTree::ncutoffreoptnodes, NULL, and SCIP_Reopt::reopttree.

◆ SCIPreoptGetNTotalCutoffReoptnodes()

SCIP_EXPORT 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 5022 of file reopt.c.

References SCIP_ReoptTree::ntotalcutoffreoptnodes, NULL, and SCIP_Reopt::reopttree.

Referenced by SCIPprintReoptStatistics().

◆ SCIPreoptGetNInfNodes()

SCIP_EXPORT 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 5032 of file reopt.c.

References SCIP_ReoptTree::ninfnodes, NULL, and SCIP_Reopt::reopttree.

◆ SCIPreoptGetNTotalInfNodes()

SCIP_EXPORT 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 5042 of file reopt.c.

References SCIP_ReoptTree::ntotalinfnodes, NULL, and SCIP_Reopt::reopttree.

Referenced by SCIPprintReoptStatistics().

SCIP

Detailed Description

Functions

Function Documentation

◆ SCIPreoptnodeGetNVars()

◆ SCIPreoptnodeGetNConss()

◆ SCIPreoptnodeGetNDualBoundChgs()

◆ SCIPreoptnodeGetNChildren()

◆ SCIPreoptnodeGetLowerbound()

◆ SCIPreoptnodeGetType()

◆ SCIPreoptnodeGetSplitCons()

◆ SCIPreoptnodeGetConss()

◆ SCIPreoptnodeSetParentID()

◆ SCIPreoptGetNRestartsGlobal()

◆ SCIPreoptGetNRestartsLocal()

◆ SCIPreoptGetNTotalRestartsLocal()

◆ SCIPreoptGetFirstRestarts()

◆ SCIPreoptGetLastRestarts()

◆ SCIPreoptGetNFeasNodes()

◆ SCIPreoptGetNTotalFeasNodes()

◆ SCIPreoptGetNPrunedNodes()

◆ SCIPreoptGetNTotalPrunedNodes()

◆ SCIPreoptGetNCutoffReoptnodes()

◆ SCIPreoptGetNTotalCutoffReoptnodes()

◆ SCIPreoptGetNInfNodes()

◆ SCIPreoptGetNTotalInfNodes()