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

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 SCIPreoptnodeGetSplitCons (SCIP_REOPTNODE *reoptnode, SCIP_VAR **vars, SCIP_Real *vals, REOPT_CONSTYPE *constype, int conssize, int *nvars)
 
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
reoptnodenode of the reopttree

Definition at line 5802 of file reopt.c.

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

Referenced by constructCompression().

◆ SCIPreoptnodeGetNConss()

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

References SCIP_ReoptNode::nconss, and NULL.

Referenced by constructCompression().

◆ SCIPreoptnodeGetNDualBoundChgs()

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

References SCIP_ReoptNode::dualredscur, and NULL.

◆ SCIPreoptnodeGetNChildren()

int SCIPreoptnodeGetNChildren ( SCIP_REOPTNODE reoptnode)

returns the number of child nodes of reoptnode

Parameters
reoptnodenode of the reoptimization tree

Definition at line 5835 of file reopt.c.

References SCIP_ReoptNode::nchilds, and NULL.

Referenced by Exec(), and SCIPreoptimizeNode().

◆ SCIPreoptnodeGetLowerbound()

SCIP_Real SCIPreoptnodeGetLowerbound ( SCIP_REOPTNODE reoptnode)

return the lower bound stored at ID id

Parameters
reoptnodenode of the reoptimization tree

Definition at line 5845 of file reopt.c.

References SCIP_ReoptNode::lowerbound, and NULL.

Referenced by constructCompression(), and sortIDs().

◆ SCIPreoptnodeGetType()

SCIP_REOPTTYPE SCIPreoptnodeGetType ( SCIP_REOPTNODE reoptnode)

returns the type of the reoptnode

Parameters
reoptnodenode of the reoptimization tree

Definition at line 5855 of file reopt.c.

References NULL, and SCIP_ReoptNode::reopttype.

Referenced by Exec().

◆ SCIPreoptnodeGetSplitCons()

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()

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

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

Referenced by constructCompression().

◆ SCIPreoptnodeSetParentID()

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

References NULL, and SCIP_ReoptNode::parentID.

Referenced by applyCompression().

◆ SCIPreoptGetNRestartsGlobal()

int SCIPreoptGetNRestartsGlobal ( SCIP_REOPT reopt)

returns the number of global restarts

Parameters
reoptreoptimization data structure

Definition at line 4904 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 4914 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 4924 of file reopt.c.

References SCIP_Reopt::ntotallocrestarts, and NULL.

Referenced by SCIPprintReoptStatistics().

◆ SCIPreoptGetFirstRestarts()

int SCIPreoptGetFirstRestarts ( SCIP_REOPT reopt)

returns the number of iteration with the first global restarts

Parameters
reoptreoptimization data structure

Definition at line 4934 of file reopt.c.

References SCIP_Reopt::firstrestart, and NULL.

Referenced by SCIPprintReoptStatistics().

◆ SCIPreoptGetLastRestarts()

int SCIPreoptGetLastRestarts ( SCIP_REOPT reopt)

returns the number of iteration with the last global restarts

Parameters
reoptreoptimization data structure

Definition at line 4944 of file reopt.c.

References SCIP_Reopt::lastrestart, and NULL.

Referenced by SCIPprintReoptStatistics().

◆ 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
reoptreoptimization data structure

Definition at line 4954 of file reopt.c.

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

◆ 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
reoptreoptimization data structure

Definition at line 4964 of file reopt.c.

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

Referenced by SCIPprintReoptStatistics().

◆ 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
reoptreoptimization data structure

Definition at line 4974 of file reopt.c.

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

◆ 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
reoptreoptimization data structure

Definition at line 4984 of file reopt.c.

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

Referenced by SCIPprintReoptStatistics().

◆ 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
reoptreoptimization data structure

Definition at line 4994 of file reopt.c.

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

◆ 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
reoptreoptimization data structure

Definition at line 5004 of file reopt.c.

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

Referenced by SCIPprintReoptStatistics().

◆ SCIPreoptGetNInfNodes()

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

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

◆ SCIPreoptGetNTotalInfNodes()

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

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

Referenced by SCIPprintReoptStatistics().