Scippy

SCIP

Solving Constraint Integer Programs

pub_reopt.h File Reference

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"

Go to the source code of this file.

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
reoptnodenode 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
reoptnodenode 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
reoptnodenode 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
reoptnodenode 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
reoptnodenode 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
reoptnodenode 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
reoptnodenode of the reoptimization tree
varsarray to store the variables of the constraint
valsarray to store the coefficients of the variables
constypetype of the constraint
conssizesize of the arrays
nvarspointer 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
reoptnodenode of the reoptimization tree
vars2-dim array of variables
bounds2-dim array of bounds
boundtypes2-dim array of boundtypes
memallocated memory for constraints
nconsspointer to store the number of constraints
nvarspointer 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
reoptnodenode of the reopttree
parentidid 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization 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
reoptreoptimization data structure

Definition at line 5042 of file reopt.c.

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

Referenced by SCIPprintReoptStatistics().