Scippy

GCG

Branch-and-Price & Column Generation for Everyone

cons_origbranch.h File Reference

Detailed Description

constraint handler for storing the branching decisions at each node of the tree

Author
Gerald Gamrath

Definition in file cons_origbranch.h.

#include "scip/scip.h"
#include "type_branchgcg.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeConshdlrOrigbranch (SCIP *scip)
 
SCIP_RETCODE GCGcreateConsOrigbranch (SCIP *scip, SCIP_CONS **cons, const char *name, SCIP_NODE *node, SCIP_CONS *parentcons, SCIP_BRANCHRULE *branchrule, GCG_BRANCHDATA *branchdata)
 
SCIP_CONS * GCGconsOrigbranchGetActiveCons (SCIP *scip)
 
void GCGconsOrigbranchGetStack (SCIP *scip, SCIP_CONS ***stack, int *nstackelements)
 
void GCGconsOrigbranchSetBranchdata (SCIP_CONS *cons, GCG_BRANCHDATA *branchdata)
 
GCG_BRANCHDATAGCGconsOrigbranchGetBranchdata (SCIP_CONS *cons)
 
SCIP_BRANCHRULE * GCGconsOrigbranchGetBranchrule (SCIP_CONS *cons)
 
SCIP_NODE * GCGconsOrigbranchGetNode (SCIP_CONS *cons)
 
SCIP_CONS * GCGconsOrigbranchGetParentcons (SCIP_CONS *cons)
 
int GCGconsOrigbranchGetNChildconss (SCIP_CONS *cons)
 
SCIP_CONS * GCGconsOrigbranchGetChildcons (SCIP_CONS *cons, int childnr)
 
void GCGconsOrigbranchSetMastercons (SCIP_CONS *cons, SCIP_CONS *mastercons)
 
SCIP_CONS * GCGconsOrigbranchGetMastercons (SCIP_CONS *cons)
 
SCIP_RETCODE GCGconsOrigbranchAddRootCons (SCIP *scip)
 
void GCGconsOrigbranchCheckConsistency (SCIP *scip)
 

Function Documentation

◆ SCIPincludeConshdlrOrigbranch()

SCIP_RETCODE SCIPincludeConshdlrOrigbranch ( SCIP *  scip)

creates the handler for origbranch constraints and includes it in SCIP

Definition at line 410 of file cons_origbranch.c.

References CONSHDLR_CHECKPRIORITY, CONSHDLR_DESC, CONSHDLR_EAGERFREQ, CONSHDLR_ENFOPRIORITY, CONSHDLR_NAME, and CONSHDLR_NEEDSCONS.

Referenced by SCIPincludeGcgPlugins().

◆ GCGcreateConsOrigbranch()

SCIP_RETCODE GCGcreateConsOrigbranch ( SCIP *  scip,
SCIP_CONS **  cons,
const char *  name,
SCIP_NODE *  node,
SCIP_CONS *  parentcons,
SCIP_BRANCHRULE *  branchrule,
GCG_BRANCHDATA branchdata 
)

creates and captures a origbranch constraint

Definition at line 444 of file cons_origbranch.c.

References CONSHDLR_NAME, and GCGbranchGenericCreateBranchdata().

Referenced by createOrigbranchConstraint(), GCGconsOrigbranchAddRootCons(), and GCGrelaxNewProbingnodeOrig().

◆ GCGconsOrigbranchGetActiveCons()

SCIP_CONS* GCGconsOrigbranchGetActiveCons ( SCIP *  scip)

returns the branch orig constraint of the current node, only needs the pointer to scip

Definition at line 529 of file cons_origbranch.c.

References CONSHDLR_NAME.

Referenced by createBranchNodesInOrigprob(), createOrigbranchConstraint(), GCGrelaxNewProbingnodeOrig(), initializeConsdata(), relaxExecGcgDantzigWolfe(), SCIP_DECL_CONSINITSOL(), and SCIP_DECL_NODESELSELECT().

◆ GCGconsOrigbranchGetStack()

void GCGconsOrigbranchGetStack ( SCIP *  scip,
SCIP_CONS ***  stack,
int *  nstackelements 
)

returns the stack and the number of elements on it

Definition at line 549 of file cons_origbranch.c.

References CONSHDLR_NAME.

Referenced by SCIP_DECL_BRANCHEXECPS().

◆ GCGconsOrigbranchSetBranchdata()

void GCGconsOrigbranchSetBranchdata ( SCIP_CONS *  cons,
GCG_BRANCHDATA branchdata 
)

set the branching data for a given origbranch constraint

returns the branching data for a given origbranch constraint

Definition at line 571 of file cons_origbranch.c.

Referenced by SCIP_DECL_CONSDELETE().

◆ GCGconsOrigbranchGetBranchdata()

GCG_BRANCHDATA* GCGconsOrigbranchGetBranchdata ( SCIP_CONS *  cons)

returns the branching data for a given origbranch constraint

Definition at line 585 of file cons_origbranch.c.

Referenced by relaxExecGcgDantzigWolfe(), SCIP_DECL_BRANCHEXECPS(), and SCIP_DECL_CONSEXITSOL().

◆ GCGconsOrigbranchGetBranchrule()

SCIP_BRANCHRULE* GCGconsOrigbranchGetBranchrule ( SCIP_CONS *  cons)

returns the branching rule for a given origbranch constraint

Definition at line 598 of file cons_origbranch.c.

Referenced by relaxExecGcgDantzigWolfe(), and SCIP_DECL_BRANCHEXECPS().

◆ GCGconsOrigbranchGetNode()

SCIP_NODE* GCGconsOrigbranchGetNode ( SCIP_CONS *  cons)

returns the node in the B&B tree at which the given origbranch constraint is sticking

Definition at line 612 of file cons_origbranch.c.

Referenced by createBranchNodesInOrigprob(), initializeConsdata(), and SCIP_DECL_NODESELSELECT().

◆ GCGconsOrigbranchGetParentcons()

SCIP_CONS* GCGconsOrigbranchGetParentcons ( SCIP_CONS *  cons)

returns the origbranch constraint of the B&B father of the node at which the given origbranch constraint is sticking

Definition at line 628 of file cons_origbranch.c.

Referenced by GCGconsMasterbranchCheckConsistency(), initializeConsdata(), and SCIP_DECL_NODESELSELECT().

◆ GCGconsOrigbranchGetNChildconss()

int GCGconsOrigbranchGetNChildconss ( SCIP_CONS *  cons)

returns the number of origbranch constraints of the children of the node at which the given origbranch constraint is sticking

Definition at line 645 of file cons_origbranch.c.

Referenced by initializeConsdata().

◆ GCGconsOrigbranchGetChildcons()

SCIP_CONS* GCGconsOrigbranchGetChildcons ( SCIP_CONS *  cons,
int  childnr 
)

returns an origbranch constraint of a child of the node at which the given origbranch constraint is sticking

Definition at line 660 of file cons_origbranch.c.

◆ GCGconsOrigbranchSetMastercons()

void GCGconsOrigbranchSetMastercons ( SCIP_CONS *  cons,
SCIP_CONS *  mastercons 
)

sets the masterbranch constraint of the node in the master program corresponding to the node at which the given origbranchbranch constraint is sticking

Definition at line 678 of file cons_origbranch.c.

Referenced by createOrigbranchConstraint(), initializeConsdata(), SCIP_DECL_CONSDELETE(), and SCIP_DECL_CONSINITSOL().

◆ GCGconsOrigbranchGetMastercons()

SCIP_CONS* GCGconsOrigbranchGetMastercons ( SCIP_CONS *  cons)

returns the masterbranch constraint of the node in the master program corresponding to the node at which the given origbranchbranch constraint is sticking

Definition at line 695 of file cons_origbranch.c.

Referenced by GCGconsMasterbranchCheckConsistency(), SCIP_DECL_CONSDELETE(), and SCIP_DECL_NODESELSELECT().

◆ GCGconsOrigbranchAddRootCons()

SCIP_RETCODE GCGconsOrigbranchAddRootCons ( SCIP *  scip)

adds initial constraint to root node

Definition at line 710 of file cons_origbranch.c.

References CONSHDLR_NAME, GCGconsOrigbranchCheckConsistency(), and GCGcreateConsOrigbranch().

Referenced by initializeMasterProblemSolve().

◆ GCGconsOrigbranchCheckConsistency()

void GCGconsOrigbranchCheckConsistency ( SCIP *  scip)

checks the consistency of the origbranch constraints in the problem

Definition at line 751 of file cons_origbranch.c.

References CONSHDLR_NAME, and GCGconsMasterbranchGetOrigcons().

Referenced by GCGconsOrigbranchAddRootCons(), SCIP_DECL_CONSINITSOL(), and SCIP_DECL_NODESELSELECT().