[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