[Dip] [FORGED] Dip Digest, Vol 44, Issue 3
Michael O'Sullivan
michael.osullivan at auckland.ac.nz
Tue Mar 7 13:28:05 EST 2017
Hi Romain,
If you are running Windows I've just finished an "all-in-one" install directory to streamline the installation of Dippy. I can pass it along, let me know.
Thanks, Mike
> On 8/03/2017, at 5:41 AM, Romain Montagné <romain.montagne at polymtl.ca> wrote:
>
> Hello Mike,
>
> Thanks for your feedback. I have tried running the script with just the doPriceCut enabled and I still get an « infeasible » problem. Ted has managed to make it work with a less old version of DipPy, so I suppose the problem comes from the fact that mine is too old.
>
> I appreciate the help.
>
> Romain
>
>
>> Le 7 mars 2017 à 02:55, Michael O'Sullivan <michael.osullivan at auckland.ac.nz> a écrit :
>>
>> Hi Romain,
>>
>> I got this working. I get a segmentation fault if I run it as is (you instance name is wrong by the way). Howevre, if I run with either just the doCut or the doPriceCut options enabled it runs fine. I'm guessing DIP gets confused if you try to use both those options at once. What do you think Ted?
>>
>> So either
>>
>> dippy.Solve(prob, {
>> 'TolZero': '%s' % tol,
>> # 'doPriceCut': '%s' %1,
>> 'CutCGL': '1' ,
>> 'doCut': '1' ,
>>
>> # 'SolveMasterAsIp': '0',
>> # 'generateInitVars': '1',
>> # 'LogDebugLevel': 3,
>> # 'LogDumpModel': 5,
>> # 'ALPS' :
>> # {'msgLevel' : 3}
>> })
>>
>> for branch-and-cut or
>>
>> dippy.Solve(prob, {
>> 'TolZero': '%s' % tol,
>> 'doPriceCut': '%s' %1,
>> 'CutCGL': '1' ,
>> # 'doCut': '1' ,
>>
>> # 'SolveMasterAsIp': '0',
>> # 'generateInitVars': '1',
>> # 'LogDebugLevel': 3,
>> # 'LogDumpModel': 5,
>> # 'ALPS' :
>> # {'msgLevel' : 3}
>> })
>>
>> for branch, cut, and price.
>>
>> Thanks, Mike
>>
>> -----Original Message-----
>> From: Romain Montagne [mailto:r.montagne at hotmail.fr]
>> Sent: Tuesday, 28 February 2017 8:06 a.m.
>> To: Michael O'Sullivan <michael.osullivan at auckland.ac.nz>
>> Cc: dip at coin-or.org
>> Subject: Re: [Dip] [FORGED] Dip Digest, Vol 44, Issue 3
>>
>> Hello Mike and Ted,
>>
>> Sorry to bother you. Just wanted to know if you managed to run the python scripts.
>>
>> Thank you for your time and help, always appreciated!
>>
>> Romain
>>
>>
>>> Le 17 févr. 2017 à 18:45, Michael O'Sullivan <michael.osullivan at auckland.ac.nz> a écrit :
>>>
>>> Hi Romain,
>>>
>>> If you send through the Python file(s) that create the dippy.DipProblem I can take a look from a Dippy perspective too.
>>>
>>> Thanks, Mike
>>>
>>>> On 18/02/2017, at 3:51 AM, "dip-request at coin-or.org" <dip-request at coin-or.org> wrote:
>>>>
>>>> Send Dip mailing list submissions to
>>>> dip at list.coin-or.org
>>>>
>>>> To subscribe or unsubscribe via the World Wide Web, visit
>>>>
>>>> https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.or
>>>> g_mailman_listinfo_dip&d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxW
>>>> PA_2Wlc4&r=9jaw7Wd-6mEsLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-C
>>>> eFlEkw6v6lST8C3JW6sUaNToiFlJFro&s=acd50ax2AqfCsE4GVYm-8JSKY4FtgK5BEvx
>>>> L3B9vo7I&e= or, via email, send a message with subject or body 'help'
>>>> to
>>>> dip-request at list.coin-or.org
>>>>
>>>> You can reach the person managing the list at
>>>> dip-owner at list.coin-or.org
>>>>
>>>> When replying, please edit your Subject line so it is more specific
>>>> than "Re: Contents of Dip digest..."
>>>>
>>>>
>>>> Today's Topics:
>>>>
>>>> 1. Re: Dippy says problem is infeasible (Romain Montagn?) 2. Re:
>>>> Dippy says problem is infeasible (Ted Ralphs) 3. Re: Dippy says
>>>> problem is infeasible (Romain Montagn?)
>>>>
>>>>
>>>> ---------------------------------------------------------------------
>>>> -
>>>>
>>>> Message: 1
>>>> Date: Thu, 16 Feb 2017 14:04:37 -0500
>>>> From: Romain Montagn? <romain.montagne at polymtl.ca>
>>>> To: Ted Ralphs <ted at lehigh.edu>
>>>> Cc: dip <dip at list.coin-or.org>
>>>> Subject: Re: [Dip] Dippy says problem is infeasible
>>>> Message-ID: <7A9C6D29-DC6F-48D0-8C69-A22A6DEBC82D at polymtl.ca>
>>>> Content-Type: text/plain; charset="utf-8"
>>>>
>>>> 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.o
>>>>> rg_mailman_listinfo_dip&d=CwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogL
>>>>> xWPA_2Wlc4&r=rnUB298ByR5BGgo6vv2b6g&m=SQ6EyINjMS0JVGwJJandNupwBLGNKe
>>>>> 61En7rTWKugOY&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-ta5yRYsqeUsEDgxhcqsYYY1Xs5og
>>>>> LxWPA_2Wlc4&r=rnUB298ByR5BGgo6vv2b6g&m=SQ6EyINjMS0JVGwJJandNupwBLGNK
>>>>> e61En7rTWKugOY&s=-XIQIHlDQ8zaq0_-XbJ7Y9UA_fut5QgegRRy2uMeO1k&e=>
>>>>>
>>>>>
>>>>>
>>>>> --
>>>>> Dr. Ted Ralphs
>>>>> Visiting Researcher, Zuse Institute Berlin Professor, Lehigh
>>>>> University
>>>>> (610) 628-1280
>>>>> ted 'at' lehigh 'dot' edu
>>>>> coral.ie.lehigh.edu/~ted
>>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__coral.ie.lehigh
>>>>> .edu_-7Eted&d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r
>>>>> =9jaw7Wd-6mEsLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6
>>>>> lST8C3JW6sUaNToiFlJFro&s=WkE3kfeZsAqiGAv4PqAvuTWrEz9tG3_xWgUBf0BineA
>>>>> &e= >
>>>>
>>>> -------------- next part -------------- An HTML attachment was
>>>> scrubbed...
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_60dc1c89_attachment-2D0005.html
>>>> &d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mE
>>>> sLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaN
>>>> ToiFlJFro&s=1Edl_66E1zcsTx9PMk42gJr4bJvrzM9T0YcHFbgwbW0&e= >
>>>> -------------- next part -------------- A non-text attachment was
>>>> scrubbed...
>>>> Name: LP.lp
>>>> Type: application/octet-stream
>>>> Size: 3367 bytes
>>>> Desc: not available
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_60dc1c89_attachment-2D0001.obj&
>>>> d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mEs
>>>> Lj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaNT
>>>> oiFlJFro&s=NYQRy9OA9sNk3OOO7QvcMPlN_VkV7TXt-jLgeRN3l6s&e= >
>>>> -------------- next part -------------- An HTML attachment was
>>>> scrubbed...
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_60dc1c89_attachment-2D0006.html
>>>> &d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mE
>>>> sLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaN
>>>> ToiFlJFro&s=FGwY-WnYzzFMdX2ruul9vjL2zXxoEAV9C06iF0Vg3v8&e= >
>>>> -------------- next part -------------- An embedded and
>>>> charset-unspecified text was scrubbed...
>>>> Name: LP_blocks.txt
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_60dc1c89_attachment-2D0003.txt&
>>>> d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mEs
>>>> Lj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaNT
>>>> oiFlJFro&s=Zp0woGiKIfv6XOS2EAhH7Tx0PBS9lCJbg_MhpyqX9hY&e= >
>>>> -------------- next part -------------- An HTML attachment was
>>>> scrubbed...
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_60dc1c89_attachment-2D0007.html
>>>> &d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mE
>>>> sLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaN
>>>> ToiFlJFro&s=umPRYWjdDERVtNaOCn_iG3BdD5QiUKA5yj81elKm_QA&e= >
>>>> -------------- next part -------------- An embedded and
>>>> charset-unspecified text was scrubbed...
>>>> Name: DoPriceCut0_terminal_output.txt
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_60dc1c89_attachment-2D0004.txt&
>>>> d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mEs
>>>> Lj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaNT
>>>> oiFlJFro&s=eRdFfWmY6exd1mMqUVbHK-Prhz-Z38-tTYaHDzg6TAM&e= >
>>>> -------------- next part -------------- An HTML attachment was
>>>> scrubbed...
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_60dc1c89_attachment-2D0008.html
>>>> &d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mE
>>>> sLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaN
>>>> ToiFlJFro&s=D8iaOVVZii1upe-BnpDmLJnSfa7hRQg-D751ENqBEpc&e= >
>>>> -------------- next part -------------- An embedded and
>>>> charset-unspecified text was scrubbed...
>>>> Name: doPriceCut1_terminal_output.txt
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_60dc1c89_attachment-2D0005.txt&
>>>> d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mEs
>>>> Lj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaNT
>>>> oiFlJFro&s=viqdP86pttdrn5yYefTOQt3GvTDO4sZKKDhrVVjqkyY&e= >
>>>> -------------- next part -------------- An HTML attachment was
>>>> scrubbed...
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_60dc1c89_attachment-2D0009.html
>>>> &d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mE
>>>> sLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaN
>>>> ToiFlJFro&s=ROn-E-BlSfpEzOZCoEvcSDXb1KK4rE68_vppDxNBiYI&e= >
>>>>
>>>> ------------------------------
>>>>
>>>> Message: 2
>>>> Date: Thu, 16 Feb 2017 16:59:22 -0500
>>>> From: Ted Ralphs <ted at lehigh.edu>
>>>> To: Romain Montagn? <romain.montagne at polymtl.ca>
>>>> Cc: dip <dip at list.coin-or.org>
>>>> Subject: Re: [Dip] Dippy says problem is infeasible
>>>> Message-ID:
>>>>
>>>> <CA+GYycs9KH03eeXVxo_jB_Qt3XMkdH3BSEdUWE_S_K3Oh_rCVg at mail.gmail.com>
>>>> Content-Type: text/plain; charset="utf-8"
>>>>
>>>> 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
>>>>> 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> 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> 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> 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
>>>>>> https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coi
>>>>>> n-2Dor.org_mailman_listinfo_dip&d=CwICAg&c=Ngd-ta5yRYsqeUs
>>>>>> EDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=rnUB298ByR5BGgo6vv2b6g&m=SQ6
>>>>>> EyINjMS0JVGwJJandNupwBLGNKe61En7rTWKugOY&s=-XIQIHlDQ8zaq0_-
>>>>>> XbJ7Y9UA_fut5QgegRRy2uMeO1k&e=
>>>>>>
>>>>>
>>>>>
>>>>>
>>>>> --
>>>>> Dr. Ted Ralphs
>>>>> Visiting Researcher, Zuse Institute Berlin Professor, Lehigh
>>>>> University
>>>>> (610) 628-1280
>>>>> ted 'at' lehigh 'dot' edu
>>>>> 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
>>>> -------------- next part -------------- An HTML attachment was
>>>> scrubbed...
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_b85dc143_attachment-2D0001.html
>>>> &d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mE
>>>> sLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaN
>>>> ToiFlJFro&s=4MoTC-wWm0zmP-jPGJ3Sy820upr1CwYvR0KHT1okTDM&e= >
>>>>
>>>> ------------------------------
>>>>
>>>> Message: 3
>>>> Date: Thu, 16 Feb 2017 17:24:38 -0500
>>>> From: Romain Montagn? <romain.montagne at polymtl.ca>
>>>> To: Ted Ralphs <ted at lehigh.edu>
>>>> Cc: dip <dip at list.coin-or.org>
>>>> Subject: Re: [Dip] Dippy says problem is infeasible
>>>> Message-ID: <4DA1977A-10CD-490B-993F-857811E79DED at polymtl.ca>
>>>> Content-Type: text/plain; charset="utf-8"
>>>>
>>>> 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-ta5yRYsqeUsEDgxhcqsYYY1Xs5o
>>>>>> gLxWPA_2Wlc4&r=rnUB298ByR5BGgo6vv2b6g&m=SQ6EyINjMS0JVGwJJandNupwBLG
>>>>>> NKe61En7rTWKugOY&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-ta5yRYsqeUsEDgxhcqsYYY1Xs5
>>>>>> ogLxWPA_2Wlc4&r=rnUB298ByR5BGgo6vv2b6g&m=SQ6EyINjMS0JVGwJJandNupwBL
>>>>>> GNKe61En7rTWKugOY&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
>>>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__coral.ie.lehig
>>>>>> h.edu_-7Eted&d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4
>>>>>> &r=9jaw7Wd-6mEsLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw
>>>>>> 6v6lST8C3JW6sUaNToiFlJFro&s=WkE3kfeZsAqiGAv4PqAvuTWrEz9tG3_xWgUBf0B
>>>>>> ineA&e= >
>>>>>
>>>>>
>>>>>
>>>>>
>>>>>
>>>>> --
>>>>> Dr. Ted Ralphs
>>>>> Visiting Researcher, Zuse Institute Berlin Professor, Lehigh
>>>>> University
>>>>> (610) 628-1280
>>>>> ted 'at' lehigh 'dot' edu
>>>>> coral.ie.lehigh.edu/~ted
>>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__coral.ie.lehigh
>>>>> .edu_-7Eted&d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r
>>>>> =9jaw7Wd-6mEsLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6
>>>>> lST8C3JW6sUaNToiFlJFro&s=WkE3kfeZsAqiGAv4PqAvuTWrEz9tG3_xWgUBf0BineA
>>>>> &e= >
>>>> -------------- next part -------------- An HTML attachment was
>>>> scrubbed...
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_27022c60_attachment.html&d=DwIC
>>>> Ag&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mEsLj8M5s
>>>> B-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaNToiFlJF
>>>> ro&s=OJeQqwXo6WkAqjuID7YTzaYV8NYXx52JYBjIWY3vOl8&e= >
>>>> -------------- next part -------------- A non-text attachment was
>>>> scrubbed...
>>>> Name: Instances.zip
>>>> Type: application/zip
>>>> Size: 36016 bytes
>>>> Desc: not available
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_27022c60_attachment.zip&d=DwICA
>>>> g&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mEsLj8M5sB
>>>> -_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaNToiFlJFr
>>>> o&s=rBQ0HWDLxxP04iDpKPrh1c6y9y7WoKcpeQmIfFdNOlY&e= >
>>>> -------------- next part -------------- An HTML attachment was
>>>> scrubbed...
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_27022c60_attachment-2D0001.html
>>>> &d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mE
>>>> sLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaN
>>>> ToiFlJFro&s=mH0x47cteANLXlDmXDhxjDZu8kBG6_GH1SlKU7wGNuA&e= >
>>>> -------------- next part -------------- A non-text attachment was
>>>> scrubbed...
>>>> Name: RR_dippy.py
>>>> Type: text/x-python-script
>>>> Size: 7116 bytes
>>>> Desc: not available
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_27022c60_attachment.bin&d=DwICA
>>>> g&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mEsLj8M5sB
>>>> -_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaNToiFlJFr
>>>> o&s=uLAmViENl8qtoB-ZNfhPofdJjA4odkcoV2WB0rLCDjM&e= >
>>>> -------------- next part -------------- An HTML attachment was
>>>> scrubbed...
>>>> URL:
>>>> <https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.o
>>>> rg_pipermail_dip_attachments_20170216_27022c60_attachment-2D0002.html
>>>> &d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=9jaw7Wd-6mE
>>>> sLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-CeFlEkw6v6lST8C3JW6sUaN
>>>> ToiFlJFro&s=C1pewFX7_5jwlu2jTj7qOnexKVOn1vPSN8tCHk4fi1Y&e= >
>>>>
>>>> ------------------------------
>>>>
>>>> Subject: Digest Footer
>>>>
>>>> _______________________________________________
>>>> Dip mailing list
>>>> Dip at list.coin-or.org
>>>> https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.or
>>>> g_mailman_listinfo_dip&d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxW
>>>> PA_2Wlc4&r=9jaw7Wd-6mEsLj8M5sB-_WXWhyouqYESO4E_zKqChXU&m=yUGU_75-7m-C
>>>> eFlEkw6v6lST8C3JW6sUaNToiFlJFro&s=acd50ax2AqfCsE4GVYm-8JSKY4FtgK5BEvx
>>>> L3B9vo7I&e=
>>>>
>>>> ------------------------------
>>>>
>>>> End of Dip Digest, Vol 44, Issue 3
>>>> **********************************
>>>
>>> _______________________________________________
>>> Dip mailing list
>>> Dip at list.coin-or.org
>>> http://list.coin-or.org/mailman/listinfo/dip
>>
>>
>> _______________________________________________
>> Dip mailing list
>> Dip at list.coin-or.org
>> http://list.coin-or.org/mailman/listinfo/dip
>>
>
More information about the Dip
mailing list