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_reopt.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 **vals, 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)
 
int SCIPreoptGetNInfSubtrees (SCIP_REOPT *reopt)
 

Function Documentation

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 roepttree

Definition at line 4621 of file reopt.c.

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

Referenced by constructCompression().

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

References SCIP_ReoptNode::nconss, and NULL.

Referenced by constructCompression().

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

References SCIP_ReoptNode::dualconscur, NULL, and LogicOrData::nvars.

int SCIPreoptnodeGetNChildren ( SCIP_REOPTNODE reoptnode)

returns the number of child nodes of reoptnode

Parameters
reoptnodenode of the reoptimizzation tree

Definition at line 4654 of file reopt.c.

References SCIP_ReoptNode::nchilds, and NULL.

Referenced by Exec(), and SCIPreoptimizeNode().

SCIP_Real SCIPreoptnodeGetLowerbound ( SCIP_REOPTNODE reoptnode)

return the lower bound stored at ID id

Parameters
reoptnodenode of the reoptimization tree

Definition at line 4664 of file reopt.c.

References SCIP_ReoptNode::lowerbound, and NULL.

Referenced by constructCompression(), and sortIDs().

SCIP_REOPTTYPE SCIPreoptnodeGetType ( SCIP_REOPTNODE reoptnode)

returns the type of the reoptnode

Parameters
reoptnodenode of the reoptimization tree

Definition at line 4674 of file reopt.c.

References NULL, and SCIP_ReoptNode::reopttype.

Referenced by Exec().

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

Definition at line 4686 of file reopt.c.

References LogicOrData::constype, SCIP_ReoptNode::dualconscur, NULL, LogicOrData::nvars, LogicOrData::vals, and LogicOrData::vars.

void SCIPreoptnodeGetConss ( SCIP_REOPTNODE reoptnode,
SCIP_VAR ***  vars,
SCIP_Real **  vals,
int  mem,
int *  nconss,
int *  nvars 
)

returns all added constraints at ID id

Parameters
reoptnodenode of the reoptimization tree
vars2-dim array of variables
vals2-dim array of values
memallocated memory for constraints
nconsspointer to store the number of constraints
nvarspointer to store the number of variables

Definition at line 4718 of file reopt.c.

References SCIP_ReoptNode::conss, SCIP_ReoptNode::nconss, NULL, LogicOrData::nvars, LogicOrData::vals, and LogicOrData::vars.

Referenced by constructCompression().

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

References NULL, and SCIP_ReoptNode::parentID.

Referenced by applyCompression().

int SCIPreoptGetNRestartsGlobal ( SCIP_REOPT reopt)

returns the number of global restarts

Parameters
reoptreoptimization data structure

Definition at line 3836 of file reopt.c.

References SCIP_Reopt::nglbrestarts, and NULL.

Referenced by SCIPprintReoptStatistics().

int SCIPreoptGetNRestartsLocal ( SCIP_REOPT reopt)

returns the number of local restarts in the current run

Parameters
reoptreoptimization data structure

Definition at line 3846 of file reopt.c.

References SCIP_Reopt::nlocrestarts, and NULL.

int SCIPreoptGetNTotalRestartsLocal ( SCIP_REOPT reopt)

returns the number of local restarts over all runs

Parameters
reoptreoptimization data structure

Definition at line 3856 of file reopt.c.

References SCIP_Reopt::ntotallocrestarts, and NULL.

Referenced by SCIPprintReoptStatistics().

int SCIPreoptGetFirstRestarts ( SCIP_REOPT reopt)

returns the number of iteration with the first global restarts

Parameters
reoptreoptimization data structure

Definition at line 3866 of file reopt.c.

References SCIP_Reopt::firstrestart, and NULL.

Referenced by SCIPprintReoptStatistics().

int SCIPreoptGetLastRestarts ( SCIP_REOPT reopt)

returns the number of iteration with the last global restarts

Parameters
reoptreoptimization data structure

Definition at line 3876 of file reopt.c.

References SCIP_Reopt::lastrestart, and NULL.

Referenced by SCIPprintReoptStatistics().

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

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

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

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

Referenced by SCIPprintReoptStatistics().

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

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

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

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

Referenced by SCIPprintReoptStatistics().

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

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

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

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

Referenced by SCIPprintReoptStatistics().

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

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

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

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

Referenced by SCIPprintReoptStatistics().

int SCIPreoptGetNInfSubtrees ( SCIP_REOPT reopt)

returns the number of found infeasible subtrees

Parameters
reoptreoptimization data structure

Definition at line 3966 of file reopt.c.

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

Referenced by SCIPprintReoptStatistics().