<div dir="ltr"><div><div><div>Hi Romain,<br><br></div>I'm looking into this now. I noticed you are using a very old version of DIP. There have been many improvements and some bug fixes since that version, so the first thing to do is update to the latest version of Dip (0.92.3) and DipPy (1.92.3). With the latest version, the instance you sent is no longer declared infeasible, but I do get the wrong solution when using Cbc as the MILP solver, so there's some kind of problem there. I guess it's a bug in Cbc. That might not be easy to find. <br><br>Using SYMPHONY as the solver, I get the same correct solution in both cases (option "DecompIPSolver SYMPHONY" in latest version), so you could try that for now, although the performance might not be as good. You can also use CPLEX and Gurobi, although I noticed just now that I'm getting a seg fault with those for some reason. I guess that will be easy to fix. I'll keep poking at it. <br><br></div>Cheers,<br><br></div>Ted<br></div><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Feb 16, 2017 at 11:24 PM, Romain Montagné <span dir="ltr"><<a href="mailto:romain.montagne@polymtl.ca" target="_blank">romain.montagne@polymtl.ca</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div style="word-wrap:break-word">I am using DipPy version 1.9.8. I will gladly share my scripts with you. All you have to do is adjust your path at the top of the RR_dippy.py so that it locates the file of Instances. <div><br></div><div>Also, in the script I use the NetworkX module, you might have to download it.<br><div><br></div><div>Let me know if I forgot something.</div><div><br></div><div>Thanks!<br><div><br></div><div></div></div></div></div><br><div style="word-wrap:break-word"><div><div><div></div></div></div></div><br><div style="word-wrap:break-word"><div><div><div></div><div><br><div><blockquote type="cite"><div>Le 16 févr. 2017 à 16:59, Ted Ralphs <<a href="mailto:ted@lehigh.edu" target="_blank">ted@lehigh.edu</a>> a écrit :</div><br class="m_-4066523616161037294Apple-interchange-newline"><div><div dir="ltr" style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant-caps:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><div><div>Hi Romain,<br><br>What's the version of DipPy you are using? How are you reading the problem into DipPy? Are you able to share the Python script you're using?<br><br></div>Cheers,<br><br></div>Ted<br><div><div><br><br></div></div></div><div class="gmail_extra" style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant-caps:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br><div class="gmail_quote">On Thu, Feb 16, 2017 at 2:04 PM, Romain Montagné<span class="m_-4066523616161037294Apple-converted-space"> </span><span dir="ltr"><<a href="mailto:romain.montagne@polymtl.ca" target="_blank">romain.montagne@<wbr>polymtl.ca</a>></span><span class="m_-4066523616161037294Apple-converted-space"> </span>wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div style="word-wrap:break-word">Hello Ted,<div><br></div><div>I am using DIP as a generic solver. I have simply created a dippy.DipProblem that I solve with and without the doPriceCut option, like in the examples that are provided. </div><div><br></div><div>I have attached 4 files:</div><div><br></div><div>- LP.lp is the .lp file</div><div>- LP_blocks.txt is the block file </div><div>- DoPriceCut0_terminal_output.tx<wbr>t is what I see on my screen when I solve the problem without the doPriceCut option (and it works fine)</div><div>- DoPriceCut1_terminal_output.tx<wbr>t is what I see on my screen when I solve it with the doPriceCut option (and it tells me problem infeasible)</div><div><br></div><div>The version of DIP that I am using is 1.4.8. I work on a linux 64 bit machine, and my compiler is gcc, version 4.4.7.</div><div><br></div><div>If you need other information please let me know.</div><div><br></div><div>Thank you very much for your help,</div><div><br></div><div>Romain</div><div><br></div><div><br></div><div><br></div><div></div></div><br><div style="word-wrap:break-word"><div></div></div><br><div style="word-wrap:break-word"><div></div></div><br><div style="word-wrap:break-word"><div></div></div><br><div style="word-wrap:break-word"><div><br><div><blockquote type="cite"><div>Le 16 févr. 2017 à 11:38, Ted Ralphs <<a href="mailto:ted@lehigh.edu" target="_blank">ted@lehigh.edu</a>> a écrit :</div><br class="m_-4066523616161037294m_9014207209334939799Apple-interchange-newline"><div><div dir="ltr"><div><div>Hi Romain,<br><br>Are you using DIP as a generic solver or have you built an application? Can you send the .lp file and the block file, as well as other information, such as version number, platform, compiler, etc.? I would like to try and replicate this.<br><br></div>Cheers,<br><br></div>Ted<br></div><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Feb 9, 2017 at 6:36 PM, Romain Montagné<span class="m_-4066523616161037294Apple-converted-space"> </span><span dir="ltr"><<a href="mailto:romain.montagne@polymtl.ca" target="_blank">romain.montagne@<wbr>polymtl.ca</a>></span><span class="m_-4066523616161037294Apple-converted-space"> </span>wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div style="word-wrap:break-word">PS: After saying the problem is infeasible, I get the following error:  <span style="font-family:'Source Sans Pro',sans-serif;font-size:14px;background-color:rgba(123,123,123,0.0980392)">"Segmentation fault (core dumped)"</span><div><div class="m_-4066523616161037294m_9014207209334939799h5"><div><br></div><div><br><div><blockquote type="cite"><div>Le 9 févr. 2017 à 17:45, Romain Montagné <<a href="mailto:romain.montagne@polymtl.ca" target="_blank">romain.montagne@polymtl.ca</a>> a écrit :</div><br class="m_-4066523616161037294m_9014207209334939799m_-7755450750370568469Apple-interchange-newline"><div><div style="word-wrap:break-word">Hello DIP community,<div><br></div><div>I am using Dippy to solve a MILP. I want to compare  branch-and-bound and branch-and-price performances. </div><div><br></div><div>When I solve the problem with branch-and-bound (i.e., with the option <font><font face="Menlo"><font color="#272ad8"><span style="font-size:11px">‘doPriceCut’ </span></font></font><font>set to 0), it works great. But when I activate the  </font></font><span style="color:rgb(39,42,216);font-family:Menlo;font-size:11px">‘doPriceCut’ </span>option for branch-and-price, it tells me the problem is infeasible. </div><div><br></div><div>Does anyone know what is happening? </div><div><br></div><div>I have looked at the .lp file as well as the block file and they look ok.</div><div><br></div><div>Any help is greatly appreciated.</div><div><br></div><div>Cheers,</div><div><br></div><div>Romain Montagné, PhD </div></div></div></blockquote></div><br></div></div></div></div><br>______________________________<wbr>_________________<br>Dip mailing list<br><a href="mailto:Dip@list.coin-or.org" target="_blank">Dip@list.coin-or.org</a><br><a href="https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.org_mailman_listinfo_dip&d=CwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=rnUB298ByR5BGgo6vv2b6g&m=SQ6EyINjMS0JVGwJJandNupwBLGNKe61En7rTWKugOY&s=-XIQIHlDQ8zaq0_-XbJ7Y9UA_fut5QgegRRy2uMeO1k&e=" rel="noreferrer" target="_blank">https://urldefense.proofpoint.<wbr>com/v2/url?u=http-3A__list.coi<wbr>n-2Dor.org_mailman_listinfo_di<wbr>p&d=CwICAg&c=Ngd-ta5yRYsqeUsED<wbr>gxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=<wbr>rnUB298ByR5BGgo6vv2b6g&m=SQ6Ey<wbr>INjMS0JVGwJJandNupwBLGNKe61En7<wbr>rTWKugOY&s=-XIQIHlDQ8zaq0_-XbJ<wbr>7Y9UA_fut5QgegRRy2uMeO1k&e=</a><span class="m_-4066523616161037294Apple-converted-space"> </span><br></blockquote></div><br><br clear="all"><br>--<span class="m_-4066523616161037294Apple-converted-space"> </span><br><div class="m_-4066523616161037294m_9014207209334939799gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr">Dr. Ted Ralphs<br>Visiting Researcher, Zuse Institute Berlin<br>Professor, Lehigh University<br><a href="tel:(610)%20628-1280" value="+16106281280" target="_blank">(610) 628-1280</a><br>ted 'at' lehigh 'dot' edu<br><a href="http://coral.ie.lehigh.edu/~ted" target="_blank">coral.ie.lehigh.edu/~ted</a><br></div></div></div></div></div></div></blockquote></div><br></div></div><br></blockquote></div><br><br clear="all"><br>--<span class="m_-4066523616161037294Apple-converted-space"> </span><br><div class="m_-4066523616161037294gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr">Dr. Ted Ralphs<br>Visiting Researcher, Zuse Institute Berlin<br>Professor, Lehigh University<br><a href="tel:(610)%20628-1280" value="+16106281280" target="_blank">(610) 628-1280</a><br>ted 'at' lehigh 'dot' edu<br><a href="http://coral.ie.lehigh.edu/~ted" target="_blank">coral.ie.lehigh.edu/~ted</a></div></div></div></div></div></div></blockquote></div><br></div></div></div></div><br></blockquote></div><br><br clear="all"><br>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr">Dr. Ted Ralphs<br>Visiting Researcher, Zuse Institute Berlin<br>Professor, Lehigh University<br>(610) 628-1280<br>ted 'at' lehigh 'dot' edu<br><a href="http://coral.ie.lehigh.edu/~ted" target="_blank">coral.ie.lehigh.edu/~ted</a><br></div></div></div></div>
</div>