<div dir="ltr"><div><div>Hi Xavier,<br><br>did you profile your code to check where the time is spent? Can you plot the objective function values (over iterations) of the restricted master problem (to check whether you have strong tailing off)? Did you check dual variable development (you can plot this as well) to check whether you have unstable duals? Do you have a heavily degenerate restricted master problem (check percentage of basic vars at value zero)?<br>
<br>I do not believe that adding a branching constraint instead of fixing vars to zero helps. However, you could tell us about your branching rule. Branch on master vars (uah...) or on other information (like "original" vars)? Ryan-Foster? Give us a little more detail. [BTW, you fix the *local* UBs of the vars, right?]<br>
<br></div>Finally, 80k conss is not a small deal in B&P. Out of curiosity: what is "time limit" and "a very long time?"<br><br></div>--Marco<br><br><div><div><br></div></div></div><div class="gmail_extra">
<br><br><div class="gmail_quote">2014-02-20 16:22 GMT+01:00 Xavier Schepler <span dir="ltr"><<a href="mailto:xavier.schepler@gmail.com" target="_blank">xavier.schepler@gmail.com</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hello,<br>
<br>
In a branch-and-price algorithm, to enforce branching constraints,<br>
I'm fixing variables at 0 in master problems,<br>
and adding branching constraints in pricing problems.<br>
<br>
Master LPs are in general quite big : more than 100k variables at start,<br>
and more than 80k constraints.<br>
Note that, most of these variables are no column variables, but static variables.<br>
Some column variables (in general, 1K) are part of initial master LP.<br>
When a node is opened, to enforce a branching constraint,<br>
corresponding column variables values in current master problem are fixed with SCIPchgVarUb,<br>
by the constraint handler, setting their Ub values to 0.<br>
<br>
Reoptimization of master LPs then may take a very long time,<br>
causing LP solver to hit time limit, and to use pseudo solution instead.<br>
<br>
Could adding a branching constraint : a sum of variables equal to 0,<br>
in master problems, be faster for LP re-optimization ?<br>
<br>
Best regards,<br>
<br>
Xavier Schepler<br>
______________________________<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></div><br><br clear="all"><br>-- <br><div dir="ltr">Prof. Dr. Marco Lübbecke<br>RWTH Aachen University <br>Chair of Operations Research <br>Kackertstrasse 7 <br>D-52072 Aachen <br>
Germany <br><br>fon / fax: +49 241 80-93362 / 92369 <br><a href="mailto:marco.luebbecke@rwth-aachen.de" target="_blank">marco.luebbecke@rwth-aachen.de</a><br><a href="http://www.or.rwth-aachen.de/luebbecke" target="_blank">www.or.rwth-aachen.de/luebbecke</a><br>
<br><a href="http://scholar.google.de/citations?user=cYIpR60AAAAJ" title="google scholar" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-google-scholar.png.png" alt="" height="16" width="16"></a> <a href="https://www.researchgate.net/profile/Marco_Luebbecke/" title="research gate" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-researchgate.png.png" alt="" height="16" width="16"></a> <a href="http://www.informatik.uni-trier.de/%7Eley/pers/hd/l/L=uuml=bbecke:Marco_E=.html" title="dblp" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-dblp_01.png.png" alt="" height="16" width="16"></a> <a href="https://www.xing.com/profiles/Marco_Luebbecke" title="xing" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-xing.png.png" alt="" height="16" width="16"></a> <a href="https://plus.google.com/u/0/100665281566037430285/" title="google+" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-googleplus.png.png" alt="" height="16" width="16"></a> <a href="http://de.linkedin.com/pub/marco-l%C3%BCbbecke/7b/a2a/77/" title="linkedin" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-linkedin_01.png.png" alt="" height="16" width="16"></a> <a href="https://www.facebook.com/OperationsResearchRWTH" title="our team on facebook" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-facebook.png.png" alt="" height="16" width="16"></a> <a href="https://twitter.com/#%21/mluebbecke" title="twitter" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-twitter.png.png" alt="" height="16" width="16"></a> <a href="http://klout.com/#/mluebbecke" title="klout" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-klout.png.png" alt="" height="16" width="16"></a> <br>
</div>
</div>