Some time ago I tried to see how can I get it (the relax and cut part of DIP) work at least minimally but it took me a long time until I was convinced that it is not easy.<br>Hugh, if you found any alternative I would also appreciate you to let me know.<br>
<br>regards,<br><br><br><div class="gmail_quote">On Fri, Feb 1, 2013 at 6:00 PM, <span dir="ltr"><<a href="mailto:dip-request@list.coin-or.org" target="_blank">dip-request@list.coin-or.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Send Dip mailing list submissions to<br>
<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a><br>
<br>
To subscribe or unsubscribe via the World Wide Web, visit<br>
<a href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank">http://list.coin-or.org/mailman/listinfo/dip</a><br>
or, via email, send a message with subject or body 'help' to<br>
<a href="mailto:dip-request@list.coin-or.org">dip-request@list.coin-or.org</a><br>
<br>
You can reach the person managing the list at<br>
<a href="mailto:dip-owner@list.coin-or.org">dip-owner@list.coin-or.org</a><br>
<br>
When replying, please edit your Subject line so it is more specific<br>
than "Re: Contents of Dip digest..."<br>
<br>
<br>
Today's Topics:<br>
<br>
1. RELAX-AND-CUT in DIP (Hugh Medal)<br>
2. Re: RELAX-AND-CUT in DIP (Matthew Galati)<br>
3. Re: RELAX-AND-CUT in DIP (Hugh Medal)<br>
4. Re: RELAX-AND-CUT in DIP (Ted Ralphs)<br>
<br>
<br>
----------------------------------------------------------------------<br>
<br>
Message: 1<br>
Date: Thu, 31 Jan 2013 12:07:06 -0600<br>
From: Hugh Medal <<a href="mailto:hugh.medal@msstate.edu">hugh.medal@msstate.edu</a>><br>
To: <a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a><br>
Subject: [Dip] RELAX-AND-CUT in DIP<br>
Message-ID:<br>
<CAGdyXASDuKWV29uATJVZgcvNHQrBkpkqrkM4P-g9=<a href="mailto:m8yqEUrxQ@mail.gmail.com">m8yqEUrxQ@mail.gmail.com</a>><br>
Content-Type: text/plain; charset="iso-8859-1"<br>
<br>
I am trying to use the relax-and-cut framework in DIP. Does anyone have any<br>
examples that use relax-and-cut? I looked through <prefix>/examples but it<br>
seems that none of them have the doRelaxCut parameter turned on. In some of<br>
the examples (e.g., SmallIP) it seems that relax-and-cut is broken:<br>
<br>
#{0,1}: use DECOMP for relax and cut (BROKEN)<br>
<br>
Thanks,<br>
Hugh<br>
<br>
--<br>
*Hugh Medal*<br>
Assistant Professor<br>
Industrial and Systems Engineering<br>
Mississippi State University<br>
Office: 260K McCain<br>
Office: 662-325-3923<br>
Cell Phone: 701-866-1179<br>
Email: hmedal@i <<a href="mailto:hmedal@uark.edu">hmedal@uark.edu</a>><a href="http://se.msstate.edu" target="_blank">se.msstate.edu</a><br>
Website: <a href="http://hm568.ise.msstate.edu" target="_blank">hm568.ise.msstate.edu</a><br>
Twitter: hughmedal <<a href="https://twitter.com/#!/hughmedal" target="_blank">https://twitter.com/#!/hughmedal</a>><br>
Facebook: Hugh Medal <<a href="http://www.facebook.com/hugh.medal" target="_blank">http://www.facebook.com/hugh.medal</a>><br>
LinkedIn: Hugh Medal<<a href="http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp" target="_blank">http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp</a>><br>
Google+: Hugh Medal <<a href="https://plus.google.com/111704068836614551361/posts" target="_blank">https://plus.google.com/111704068836614551361/posts</a>><br>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <<a href="http://list.coin-or.org/pipermail/dip/attachments/20130131/f761268a/attachment-0001.html" target="_blank">http://list.coin-or.org/pipermail/dip/attachments/20130131/f761268a/attachment-0001.html</a>><br>
<br>
------------------------------<br>
<br>
Message: 2<br>
Date: Thu, 31 Jan 2013 13:13:46 -0500<br>
From: Matthew Galati <<a href="mailto:matthew.galati@gmail.com">matthew.galati@gmail.com</a>><br>
To: Hugh Medal <<a href="mailto:hugh.medal@msstate.edu">hugh.medal@msstate.edu</a>><br>
Cc: "<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a>" <<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a>><br>
Subject: Re: [Dip] RELAX-AND-CUT in DIP<br>
Message-ID:<br>
<CAMjmidxUEUTfoCTbV=<a href="mailto:H34pi0rc8W-TXXGX5VoXRMbwRS%2B2kwiw@mail.gmail.com">H34pi0rc8W-TXXGX5VoXRMbwRS+2kwiw@mail.gmail.com</a>><br>
Content-Type: text/plain; charset="iso-8859-1"<br>
<br>
Hi Hugh,<br>
<br>
Unfortunately this part of the code was never fully completed and is not<br>
supported.<br>
<br>
It probably would not be too difficult for someone to get it working again<br>
- although branching was always a part that I never quite worked out the<br>
(computational) details.<br>
<br>
Cheers,<br>
Matt<br>
<br>
<br>
On Thu, Jan 31, 2013 at 1:07 PM, Hugh Medal <<a href="mailto:hugh.medal@msstate.edu">hugh.medal@msstate.edu</a>> wrote:<br>
<br>
> I am trying to use the relax-and-cut framework in DIP. Does anyone have<br>
> any examples that use relax-and-cut? I looked through <prefix>/examples<br>
> but it seems that none of them have the doRelaxCut parameter turned on. In<br>
> some of the examples (e.g., SmallIP) it seems that relax-and-cut is broken:<br>
><br>
> #{0,1}: use DECOMP for relax and cut (BROKEN)<br>
><br>
> Thanks,<br>
> Hugh<br>
><br>
> --<br>
> *Hugh Medal*<br>
> Assistant Professor<br>
> Industrial and Systems Engineering<br>
> Mississippi State University<br>
> Office: 260K McCain<br>
> Office: 662-325-3923<br>
> Cell Phone: 701-866-1179<br>
> Email: hmedal@i <<a href="mailto:hmedal@uark.edu">hmedal@uark.edu</a>><a href="http://se.msstate.edu" target="_blank">se.msstate.edu</a><br>
> Website: <a href="http://hm568.ise.msstate.edu" target="_blank">hm568.ise.msstate.edu</a><br>
> Twitter: hughmedal <<a href="https://twitter.com/#!/hughmedal" target="_blank">https://twitter.com/#!/hughmedal</a>><br>
> Facebook: Hugh Medal <<a href="http://www.facebook.com/hugh.medal" target="_blank">http://www.facebook.com/hugh.medal</a>><br>
> LinkedIn: Hugh Medal<<a href="http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp" target="_blank">http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp</a>><br>
> Google+: Hugh Medal <<a href="https://plus.google.com/111704068836614551361/posts" target="_blank">https://plus.google.com/111704068836614551361/posts</a>><br>
><br>
> _______________________________________________<br>
> Dip mailing list<br>
> <a href="mailto:Dip@list.coin-or.org">Dip@list.coin-or.org</a><br>
> <a href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank">http://list.coin-or.org/mailman/listinfo/dip</a><br>
><br>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <<a href="http://list.coin-or.org/pipermail/dip/attachments/20130131/f811235a/attachment-0001.html" target="_blank">http://list.coin-or.org/pipermail/dip/attachments/20130131/f811235a/attachment-0001.html</a>><br>
<br>
------------------------------<br>
<br>
Message: 3<br>
Date: Thu, 31 Jan 2013 12:15:37 -0600<br>
From: Hugh Medal <<a href="mailto:hugh.medal@msstate.edu">hugh.medal@msstate.edu</a>><br>
To: Matthew Galati <<a href="mailto:matthew.galati@gmail.com">matthew.galati@gmail.com</a>><br>
Cc: "<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a>" <<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a>><br>
Subject: Re: [Dip] RELAX-AND-CUT in DIP<br>
Message-ID:<br>
<CAGdyXAT9-zn8EFJ5x=Fy19KPjhPVuH3QiDWrH1RV0aAWs=<a href="mailto:zamA@mail.gmail.com">zamA@mail.gmail.com</a>><br>
Content-Type: text/plain; charset="iso-8859-1"<br>
<br>
Ok thanks.<br>
<br>
Do you know of any other frameworks for Lagrangian relaxation?<br>
<br>
Thanks,<br>
Hugh<br>
<br>
<br>
On Thu, Jan 31, 2013 at 12:13 PM, Matthew Galati<br>
<<a href="mailto:matthew.galati@gmail.com">matthew.galati@gmail.com</a>>wrote:<br>
<br>
> Hi Hugh,<br>
><br>
> Unfortunately this part of the code was never fully completed and is not<br>
> supported.<br>
><br>
> It probably would not be too difficult for someone to get it working again<br>
> - although branching was always a part that I never quite worked out the<br>
> (computational) details.<br>
><br>
> Cheers,<br>
> Matt<br>
><br>
><br>
> On Thu, Jan 31, 2013 at 1:07 PM, Hugh Medal <<a href="mailto:hugh.medal@msstate.edu">hugh.medal@msstate.edu</a>>wrote:<br>
><br>
>> I am trying to use the relax-and-cut framework in DIP. Does anyone have<br>
>> any examples that use relax-and-cut? I looked through <prefix>/examples<br>
>> but it seems that none of them have the doRelaxCut parameter turned on. In<br>
>> some of the examples (e.g., SmallIP) it seems that relax-and-cut is broken:<br>
>><br>
>> #{0,1}: use DECOMP for relax and cut (BROKEN)<br>
>><br>
>> Thanks,<br>
>> Hugh<br>
>><br>
>> --<br>
>> *Hugh Medal*<br>
>> Assistant Professor<br>
>> Industrial and Systems Engineering<br>
>> Mississippi State University<br>
>> Office: 260K McCain<br>
>> Office: 662-325-3923<br>
>> Cell Phone: 701-866-1179<br>
>> Email: hmedal@i <<a href="mailto:hmedal@uark.edu">hmedal@uark.edu</a>><a href="http://se.msstate.edu" target="_blank">se.msstate.edu</a><br>
>> Website: <a href="http://hm568.ise.msstate.edu" target="_blank">hm568.ise.msstate.edu</a><br>
>> Twitter: hughmedal <<a href="https://twitter.com/#!/hughmedal" target="_blank">https://twitter.com/#!/hughmedal</a>><br>
>> Facebook: Hugh Medal <<a href="http://www.facebook.com/hugh.medal" target="_blank">http://www.facebook.com/hugh.medal</a>><br>
>> LinkedIn: Hugh Medal<<a href="http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp" target="_blank">http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp</a>><br>
>> Google+: Hugh Medal <<a href="https://plus.google.com/111704068836614551361/posts" target="_blank">https://plus.google.com/111704068836614551361/posts</a>><br>
>><br>
>> _______________________________________________<br>
>> Dip mailing list<br>
>> <a href="mailto:Dip@list.coin-or.org">Dip@list.coin-or.org</a><br>
>> <a href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank">http://list.coin-or.org/mailman/listinfo/dip</a><br>
>><br>
><br>
><br>
<br>
<br>
--<br>
*Hugh Medal*<br>
Assistant Professor<br>
Industrial and Systems Engineering<br>
Mississippi State University<br>
Office: 260K McCain<br>
Office: 662-325-3923<br>
Cell Phone: 701-866-1179<br>
Email: hmedal@i <<a href="mailto:hmedal@uark.edu">hmedal@uark.edu</a>><a href="http://se.msstate.edu" target="_blank">se.msstate.edu</a><br>
Website: <a href="http://hm568.ise.msstate.edu" target="_blank">hm568.ise.msstate.edu</a><br>
Twitter: hughmedal <<a href="https://twitter.com/#!/hughmedal" target="_blank">https://twitter.com/#!/hughmedal</a>><br>
Facebook: Hugh Medal <<a href="http://www.facebook.com/hugh.medal" target="_blank">http://www.facebook.com/hugh.medal</a>><br>
LinkedIn: Hugh Medal<<a href="http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp" target="_blank">http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp</a>><br>
Google+: Hugh Medal <<a href="https://plus.google.com/111704068836614551361/posts" target="_blank">https://plus.google.com/111704068836614551361/posts</a>><br>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <<a href="http://list.coin-or.org/pipermail/dip/attachments/20130131/6aecd51d/attachment-0001.html" target="_blank">http://list.coin-or.org/pipermail/dip/attachments/20130131/6aecd51d/attachment-0001.html</a>><br>
<br>
------------------------------<br>
<br>
Message: 4<br>
Date: Thu, 31 Jan 2013 13:47:00 -0500<br>
From: Ted Ralphs <<a href="mailto:ted@lehigh.edu">ted@lehigh.edu</a>><br>
To: Hugh Medal <<a href="mailto:hugh.medal@msstate.edu">hugh.medal@msstate.edu</a>><br>
Cc: "<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a>" <<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a>><br>
Subject: Re: [Dip] RELAX-AND-CUT in DIP<br>
Message-ID:<br>
<CA+GYycuHu=LEy05AC5kD94i14W4=<a href="mailto:wGyOLq4cFosCUxBe0pMrDA@mail.gmail.com">wGyOLq4cFosCUxBe0pMrDA@mail.gmail.com</a>><br>
Content-Type: text/plain; charset="iso-8859-1"<br>
<br>
Saying that the relax andcut part of the code is "not supported" may be a<br>
little strong. I would say that we are interested in getting that part of<br>
the code working and I hope to get it working in the not-too-distance<br>
future. If anyone wants to contribute, that help would be more than welcome!<br>
<br>
Ted<br>
<br>
On Thu, Jan 31, 2013 at 1:15 PM, Hugh Medal <<a href="mailto:hugh.medal@msstate.edu">hugh.medal@msstate.edu</a>> wrote:<br>
<br>
> Ok thanks.<br>
><br>
> Do you know of any other frameworks for Lagrangian relaxation?<br>
><br>
> Thanks,<br>
> Hugh<br>
><br>
><br>
> On Thu, Jan 31, 2013 at 12:13 PM, Matthew Galati <<a href="mailto:matthew.galati@gmail.com">matthew.galati@gmail.com</a><br>
> > wrote:<br>
><br>
>> Hi Hugh,<br>
>><br>
>> Unfortunately this part of the code was never fully completed and is not<br>
>> supported.<br>
>><br>
>> It probably would not be too difficult for someone to get it working<br>
>> again - although branching was always a part that I never quite worked out<br>
>> the (computational) details.<br>
>><br>
>> Cheers,<br>
>> Matt<br>
>><br>
>><br>
>> On Thu, Jan 31, 2013 at 1:07 PM, Hugh Medal <<a href="mailto:hugh.medal@msstate.edu">hugh.medal@msstate.edu</a>>wrote:<br>
>><br>
>>> I am trying to use the relax-and-cut framework in DIP. Does anyone have<br>
>>> any examples that use relax-and-cut? I looked through <prefix>/examples<br>
>>> but it seems that none of them have the doRelaxCut parameter turned on. In<br>
>>> some of the examples (e.g., SmallIP) it seems that relax-and-cut is broken:<br>
>>><br>
>>> #{0,1}: use DECOMP for relax and cut (BROKEN)<br>
>>><br>
>>> Thanks,<br>
>>> Hugh<br>
>>><br>
>>> --<br>
>>> *Hugh Medal*<br>
>>> Assistant Professor<br>
>>> Industrial and Systems Engineering<br>
>>> Mississippi State University<br>
>>> Office: 260K McCain<br>
>>> Office: 662-325-3923<br>
>>> Cell Phone: 701-866-1179<br>
>>> Email: hmedal@i <<a href="mailto:hmedal@uark.edu">hmedal@uark.edu</a>><a href="http://se.msstate.edu" target="_blank">se.msstate.edu</a><br>
>>> Website: <a href="http://hm568.ise.msstate.edu" target="_blank">hm568.ise.msstate.edu</a><br>
>>> Twitter: hughmedal <<a href="https://twitter.com/#!/hughmedal" target="_blank">https://twitter.com/#!/hughmedal</a>><br>
>>> Facebook: Hugh Medal <<a href="http://www.facebook.com/hugh.medal" target="_blank">http://www.facebook.com/hugh.medal</a>><br>
>>> LinkedIn: Hugh Medal<<a href="http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp" target="_blank">http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp</a>><br>
>>> Google+: Hugh Medal<<a href="https://plus.google.com/111704068836614551361/posts" target="_blank">https://plus.google.com/111704068836614551361/posts</a>><br>
>>><br>
>>> _______________________________________________<br>
>>> Dip mailing list<br>
>>> <a href="mailto:Dip@list.coin-or.org">Dip@list.coin-or.org</a><br>
>>> <a href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank">http://list.coin-or.org/mailman/listinfo/dip</a><br>
>>><br>
>><br>
>><br>
><br>
><br>
> --<br>
> *Hugh Medal*<br>
> Assistant Professor<br>
> Industrial and Systems Engineering<br>
> Mississippi State University<br>
> Office: 260K McCain<br>
> Office: 662-325-3923<br>
> Cell Phone: 701-866-1179<br>
> Email: hmedal@i <<a href="mailto:hmedal@uark.edu">hmedal@uark.edu</a>><a href="http://se.msstate.edu" target="_blank">se.msstate.edu</a><br>
> Website: <a href="http://hm568.ise.msstate.edu" target="_blank">hm568.ise.msstate.edu</a><br>
> Twitter: hughmedal <<a href="https://twitter.com/#!/hughmedal" target="_blank">https://twitter.com/#!/hughmedal</a>><br>
> Facebook: Hugh Medal <<a href="http://www.facebook.com/hugh.medal" target="_blank">http://www.facebook.com/hugh.medal</a>><br>
> LinkedIn: Hugh Medal<<a href="http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp" target="_blank">http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp</a>><br>
> Google+: Hugh Medal <<a href="https://plus.google.com/111704068836614551361/posts" target="_blank">https://plus.google.com/111704068836614551361/posts</a>><br>
><br>
> _______________________________________________<br>
> Dip mailing list<br>
> <a href="mailto:Dip@list.coin-or.org">Dip@list.coin-or.org</a><br>
> <a href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank">http://list.coin-or.org/mailman/listinfo/dip</a><br>
><br>
<br>
<br>
<br>
--<br>
Dr. Ted Ralphs<br>
Associate 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>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <<a href="http://list.coin-or.org/pipermail/dip/attachments/20130131/978503db/attachment-0001.html" target="_blank">http://list.coin-or.org/pipermail/dip/attachments/20130131/978503db/attachment-0001.html</a>><br>
<br>
------------------------------<br>
<br>
_______________________________________________<br>
Dip mailing list<br>
<a href="mailto:Dip@list.coin-or.org">Dip@list.coin-or.org</a><br>
<a href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank">http://list.coin-or.org/mailman/listinfo/dip</a><br>
<br>
End of Dip Digest, Vol 27, Issue 1<br>
**********************************<br>
</blockquote></div><br><br clear="all"><br>-- <br><blockquote style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div style="margin-left:40px"><img src="http://www.lgi2a.univ-artois.fr/~gelareh/signature.png"><br>
</div></blockquote>