<div dir="ltr">Hi <span style="font-size:12.8000001907349px">Stephen,</span><div><span style="font-size:12.8000001907349px"><br></span></div><div><span style="font-size:12.8000001907349px">Thank you for your response. </span></div><div><span style="font-size:12.8000001907349px">Actually I have been looking at the Bin Packing example. Here is what I have done so far: In my branching rule, I choose which pricing variable to branch on, create two nodes and store the corresponding bounds and other information in the consdata for each node. In the conshdlr, </span><span style="font-size:12.8000001907349px"> </span><span style="font-size:12.8000001907349px">in CONSACTIVE method, </span><span style="font-size:12.8000001907349px">I change the bounds stored in the pricer data. </span></div><div>Do I still have to create the constraint of <span style="font-size:12.8000001907349px">constraint handler in each node? Because I do not have any constraint in fact, I am using the handlr to apply changes to my pricer data(bounds). I set the NEEDSCONS flag to False, and was hoping that it would be enough.</span></div><div>Also, in this case I would not need to check whether the "cons" is active in my variable pricer. Is this right?</div><div>I appreciate your help. This is my first experience with SCIP, and I am afraid I have oversimplified everything.</div><div><br></div><div><br></div><div>Thanks. </div></div><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Mar 18, 2015 at 8:42 AM, Stephen J Maher <span dir="ltr"><<a href="mailto:maher@zib.de" target="_blank">maher@zib.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi Bahareh,<br>
<br>
Branching on original variables can be performed similar to the way used for branching on constraints, i.e. Ryan-Foster branching.<br>
<br>
In order to implement this type of branching you will need to write your own constraint handler, branching rule and modify the variable pricer. The constraint handler will take some reference to the original variable and selected bounds as input and determine which master problem variables satisfy this constraint based on given variable bounds. In your branching rule, you will decide what original variable to branch on, create two branching nodes and then add a constraint of your constraint handler to each with appropriate bounds. In your variable pricer, it is then necessary to check whether any constraints of this type exist at the current node and apply the appropriate variable bounds on the original variables.<br>
<br>
An example of Ryan-Foster branching is given in the Bin Packing example included with SCIP. It should be possible to use this as a guide for your own rule branching on original variables.<br>
<br>
Cheers,<br>
<br>
Stephen<div><div class="h5"><br>
<br>
On 13/03/15 07:14, Bahareh Eghtesadi wrote:<br>
</div></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div class="h5">
Hi all,<br>
<br>
I am tying to implement a branch and price algorithm. I want to branch<br>
on the original variables that are not present in the master problem,<br>
and then change their bound in the pricing problems. But I am not sure<br>
how to do this. I think I can't use SCIPbranchvar directly from<br>
mybranchrule. If I use a constraint handler, I wouldn't make a<br>
constraint of that type (because there is no such constraint), then how<br>
can I include it in my branchrule?<br>
<br>
<br>
Thanks in advance.<br>
<br>
<br></div></div>
______________________________<u></u>_________________<br>
Scip mailing list<br>
<a href="mailto:Scip@zib.de" target="_blank">Scip@zib.de</a><br>
<a href="http://listserv.zib.de/mailman/listinfo/scip" target="_blank">http://listserv.zib.de/<u></u>mailman/listinfo/scip</a><br>
<br>
</blockquote>
______________________________<u></u>_________________<br>
Scip mailing list<br>
<a href="mailto:Scip@zib.de" target="_blank">Scip@zib.de</a><br>
<a href="http://listserv.zib.de/mailman/listinfo/scip" target="_blank">http://listserv.zib.de/<u></u>mailman/listinfo/scip</a><br>
</blockquote></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature"><span style="background-color:rgb(255,255,255);color:rgb(153,153,153)">Regards</span><br style="background-color:rgb(255,255,255);color:rgb(153,153,153)"><span style="background-color:rgb(255,255,255);color:rgb(153,153,153)">Bahareh Eghtesadi</span><br></div>
</div>