[Dip] Enforcing branching decision in user defined subproblems

[Matthew Galati]

Good question. In this case you cannot enforce those branching decisions in the subproblem since they so not exist there. They must be enforced in the master. 

But I don't think I have ever tried this - so I will need to check the code to see how/if this currently works. 

I am at informs right now. I can check on this when I get back. 

If possible - please send your code and data so I can experiment. 

Sent from my iPhone

On Nov 15, 2011, at 8:42 AM, Christian Plum <chrplum at gmail.com> wrote:

> 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