[Dip] Dippy says problem is infeasible

Romain Montagné romain.montagne at polymtl.ca
Thu Feb 16 17:24:38 EST 2017


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. 

Also, in the script I use the NetworkX module, you might have to download it.

Let me know if I forgot something.

Thanks!



> Le 16 févr. 2017 à 16:59, Ted Ralphs <ted at lehigh.edu> a écrit :
> 
> Hi Romain,
> 
> 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?
> 
> Cheers,
> 
> Ted
> 
> 
> 
> On Thu, Feb 16, 2017 at 2:04 PM, Romain Montagné <romain.montagne at polymtl.ca <mailto:romain.montagne at polymtl.ca>> wrote:
> Hello Ted,
> 
> 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. 
> 
> I have attached 4 files:
> 
> - LP.lp is the .lp file
> - LP_blocks.txt is the block file 
> - DoPriceCut0_terminal_output.txt is what I see on my screen when I solve the problem without the doPriceCut option (and it works fine)
> - DoPriceCut1_terminal_output.txt is what I see on my screen when I solve it with the doPriceCut option (and it tells me problem infeasible)
> 
> 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.
> 
> If you need other information please let me know.
> 
> Thank you very much for your help,
> 
> Romain
> 
> 
> 
> 
> 
> 
> 
> 
>> Le 16 févr. 2017 à 11:38, Ted Ralphs <ted at lehigh.edu <mailto:ted at lehigh.edu>> a écrit :
>> 
>> Hi Romain,
>> 
>> 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.
>> 
>> Cheers,
>> 
>> Ted
>> 
>> On Thu, Feb 9, 2017 at 6:36 PM, Romain Montagné <romain.montagne at polymtl.ca <mailto:romain.montagne at polymtl.ca>> wrote:
>> PS: After saying the problem is infeasible, I get the following error:  "Segmentation fault (core dumped)"
>> 
>> 
>>> Le 9 févr. 2017 à 17:45, Romain Montagné <romain.montagne at polymtl.ca <mailto:romain.montagne at polymtl.ca>> a écrit :
>>> 
>>> Hello DIP community,
>>> 
>>> I am using Dippy to solve a MILP. I want to compare  branch-and-bound and branch-and-price performances. 
>>> 
>>> When I solve the problem with branch-and-bound (i.e., with the option ‘doPriceCut’ set to 0), it works great. But when I activate the  ‘doPriceCut’ option for branch-and-price, it tells me the problem is infeasible. 
>>> 
>>> Does anyone know what is happening? 
>>> 
>>> I have looked at the .lp file as well as the block file and they look ok.
>>> 
>>> Any help is greatly appreciated.
>>> 
>>> Cheers,
>>> 
>>> Romain Montagné, PhD 
>> 
>> 
>> _______________________________________________
>> Dip mailing list
>> Dip at list.coin-or.org <mailto:Dip at list.coin-or.org>
>> 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= <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=> 
>> 
>> 
>> 
>> -- 
>> Dr. Ted Ralphs
>> Visiting Researcher, Zuse Institute Berlin
>> Professor, Lehigh University
>> (610) 628-1280 <tel:(610)%20628-1280>
>> ted 'at' lehigh 'dot' edu
>> coral.ie.lehigh.edu/~ted <http://coral.ie.lehigh.edu/~ted>
> 
> 
> 
> 
> 
> -- 
> Dr. Ted Ralphs
> Visiting Researcher, Zuse Institute Berlin
> Professor, Lehigh University
> (610) 628-1280
> ted 'at' lehigh 'dot' edu
> coral.ie.lehigh.edu/~ted <http://coral.ie.lehigh.edu/~ted>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/dip/attachments/20170216/27022c60/attachment-0003.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Instances.zip
Type: application/zip
Size: 36016 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/dip/attachments/20170216/27022c60/attachment-0001.zip>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/dip/attachments/20170216/27022c60/attachment-0004.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: RR_dippy.py
Type: text/x-python-script
Size: 7116 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/dip/attachments/20170216/27022c60/attachment-0001.bin>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/dip/attachments/20170216/27022c60/attachment-0005.html>


More information about the Dip mailing list