pseudo costs branching rule
The pseudo costs branching rule selects the branching variable with respect to the so-called pseudo costs of the variables. Pseudo costs measure the average gain per unit in the objective function when the variable was branched on upwards or downwards, resp. The required information is updated at every node of the solving process.
The selected variable maximizes the expected gain of the dual bound in the created subtree.
For a more mathematical description and a comparison between the pseudo costs branching rule and other branching rules in SCIP, we refer to
- Tobias Achterberg
Constraint Integer Programming
PhD Thesis, Technische Universität Berlin, 2007
Definition in file branch_pscost.h.
|SCIP_EXPORT SCIP_RETCODE||SCIPincludeBranchrulePscost (SCIP *scip)|
|SCIP_EXPORT SCIP_RETCODE||SCIPselectBranchVarPscost (SCIP *scip, SCIP_VAR **branchcands, SCIP_Real *branchcandssol, SCIP_Real *branchcandsscore, int nbranchcands, SCIP_VAR **var, SCIP_Real *brpoint)|