Detailed Description
constraint handler for storing the branching decisions at each node of the tree
Definition in file cons_origbranch.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_BRANCHDATA * | GCGconsOrigbranchGetBranchdata (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().