SCIP Doxygen Documentation
 
Loading...
Searching...
No Matches
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 5821 of file reopt.c.

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

Referenced by constructCompression(), and 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 5831 of file reopt.c.

References assert(), 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 5841 of file reopt.c.

References assert(), 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 5854 of file reopt.c.

References assert(), 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 5864 of file reopt.c.

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

Referenced by constructCompression(), 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 5874 of file reopt.c.

References assert(), 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

References nvars, SCIP_Real, and vars.

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

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

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

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

Referenced by applyCompression(), and applyCompression().

◆ SCIPreoptGetNRestartsGlobal()

int SCIPreoptGetNRestartsGlobal ( SCIP_REOPT * reopt)

returns the number of global restarts

Parameters
reoptreoptimization data structure

Definition at line 4913 of file reopt.c.

References assert(), 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 4923 of file reopt.c.

References assert(), 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 4933 of file reopt.c.

References assert(), 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 4943 of file reopt.c.

References assert(), 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 4953 of file reopt.c.

References assert(), 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 4963 of file reopt.c.

References assert(), 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 4973 of file reopt.c.

References assert(), 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 4983 of file reopt.c.

References assert(), 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 4993 of file reopt.c.

References assert(), 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 5003 of file reopt.c.

References assert(), 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 5013 of file reopt.c.

References assert(), 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 5023 of file reopt.c.

References assert(), 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 5033 of file reopt.c.

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

Referenced by SCIPprintReoptStatistics().