[Dip] Enforcing branching decision in user defined subproblems

Christian Plum chrplum at gmail.com
Tue Nov 15 08:42:07 EST 2011


Hi,

As mentioned Im working on a Branch-Price-Cut algorithm implemented in
DIP.  I have integer master only column's, which are branched upon,
these are binary edge decision vars indicating whether the edge is
open or not. But how does this effects my user defined pricing problem
in solveRelaxed, which is a flow problem on these edges.
In case a branch-down has closed some edge decision var, I should
enforce this in my pricing problem, by not flowing on it. I.e i should
check which edges was closed and remove them from my flow subproblem ?
If this isnt done, i could create neg red cost columns which are
already forbidden by the down branch.

Are the parameters  BranchEnforceInMaster or BranchEnforceInSubProb
effecting this in some manner ? It seems they work in a different
context?

Looking forward to your comments, brgds,

Christian


More information about the Dip mailing list