[Dip] Dip Digest, Vol 27, Issue 1

Fri Feb 1 13:00:52 EST 2013

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.
Hugh, if you found any alternative I would also appreciate you to let me
know.

regards,

On Fri, Feb 1, 2013 at 6:00 PM, <dip-request at list.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
>         http://list.coin-or.org/mailman/listinfo/dip
> 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. RELAX-AND-CUT in DIP (Hugh Medal)
>    2. Re: RELAX-AND-CUT in DIP (Matthew Galati)
>    3. Re: RELAX-AND-CUT in DIP (Hugh Medal)
>    4. Re: RELAX-AND-CUT in DIP (Ted Ralphs)
>
>
> ----------------------------------------------------------------------
>
> Message: 1
> Date: Thu, 31 Jan 2013 12:07:06 -0600
> From: Hugh Medal <hugh.medal at msstate.edu>
> To: dip at list.coin-or.org
> Subject: [Dip] RELAX-AND-CUT in DIP
> Message-ID:
>         <CAGdyXASDuKWV29uATJVZgcvNHQrBkpkqrkM4P-g9=
> m8yqEUrxQ at mail.gmail.com>
> Content-Type: text/plain; charset="iso-8859-1"
>
> I am trying to use the relax-and-cut framework in DIP. Does anyone have any
> examples that use relax-and-cut? I looked through <prefix>/examples but it
> seems that none of them have the doRelaxCut parameter turned on. In some of
> the examples (e.g., SmallIP) it seems that relax-and-cut is broken:
>
> #{0,1}: use DECOMP for relax and cut (BROKEN)
>
> Thanks,
> Hugh
>
> --
> *Hugh Medal*
> Assistant Professor
> Industrial and Systems Engineering
> Mississippi State University
> Office: 260K McCain
> Office: 662-325-3923
> Cell Phone: 701-866-1179
> Email: hmedal at i <hmedal at uark.edu>se.msstate.edu
> Website: hm568.ise.msstate.edu
> Twitter: hughmedal <https://twitter.com/#!/hughmedal>
> Facebook: Hugh Medal <http://www.facebook.com/hugh.medal>
> LinkedIn: Hugh Medal<
> http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp
> >
> Google+: Hugh Medal <https://plus.google.com/111704068836614551361/posts>
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: <
> http://list.coin-or.org/pipermail/dip/attachments/20130131/f761268a/attachment-0001.html
> >
>
> ------------------------------
>
> Message: 2
> Date: Thu, 31 Jan 2013 13:13:46 -0500
> From: Matthew Galati <matthew.galati at gmail.com>
> To: Hugh Medal <hugh.medal at msstate.edu>
> Cc: "dip at list.coin-or.org" <dip at list.coin-or.org>
> Subject: Re: [Dip] RELAX-AND-CUT in DIP
> Message-ID:
>         <CAMjmidxUEUTfoCTbV=
> H34pi0rc8W-TXXGX5VoXRMbwRS+2kwiw at mail.gmail.com>
> Content-Type: text/plain; charset="iso-8859-1"
>
> Hi Hugh,
>
> Unfortunately this part of the code was never fully completed and is not
> supported.
>
> It probably would not be too difficult for someone to get it working again
> - although branching was always a part that I never quite worked out the
> (computational) details.
>
> Cheers,
> Matt
>
>
> On Thu, Jan 31, 2013 at 1:07 PM, Hugh Medal <hugh.medal at msstate.edu>
> wrote:
>
> > I am trying to use the relax-and-cut framework in DIP. Does anyone have
> > any examples that use relax-and-cut? I looked through <prefix>/examples
> > but it seems that none of them have the doRelaxCut parameter turned on.
> In
> > some of the examples (e.g., SmallIP) it seems that relax-and-cut is
> broken:
> >
> > #{0,1}: use DECOMP for relax and cut (BROKEN)
> >
> > Thanks,
> > Hugh
> >
> > --
> > *Hugh Medal*
> > Assistant Professor
> > Industrial and Systems Engineering
> > Mississippi State University
> > Office: 260K McCain
> > Office: 662-325-3923
> > Cell Phone: 701-866-1179
> > Email: hmedal at i <hmedal at uark.edu>se.msstate.edu
> > Website: hm568.ise.msstate.edu
> > Twitter: hughmedal <https://twitter.com/#!/hughmedal>
> > Facebook: Hugh Medal <http://www.facebook.com/hugh.medal>
> > LinkedIn: Hugh Medal<
> http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp
> >
> > Google+: Hugh Medal <https://plus.google.com/111704068836614551361/posts
> >
> >
> > _______________________________________________
> > Dip mailing list
> > Dip at list.coin-or.org
> > http://list.coin-or.org/mailman/listinfo/dip
> >
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: <
> http://list.coin-or.org/pipermail/dip/attachments/20130131/f811235a/attachment-0001.html
> >
>
> ------------------------------
>
> Message: 3
> Date: Thu, 31 Jan 2013 12:15:37 -0600
> From: Hugh Medal <hugh.medal at msstate.edu>
> To: Matthew Galati <matthew.galati at gmail.com>
> Cc: "dip at list.coin-or.org" <dip at list.coin-or.org>
> Subject: Re: [Dip] RELAX-AND-CUT in DIP
> Message-ID:
>         <CAGdyXAT9-zn8EFJ5x=Fy19KPjhPVuH3QiDWrH1RV0aAWs=
> zamA at mail.gmail.com>
> Content-Type: text/plain; charset="iso-8859-1"
>
> Ok thanks.
>
> Do you know of any other frameworks for Lagrangian relaxation?
>
> Thanks,
> Hugh
>
>
> On Thu, Jan 31, 2013 at 12:13 PM, Matthew Galati
> <matthew.galati at gmail.com>wrote:
>
> > Hi Hugh,
> >
> > Unfortunately this part of the code was never fully completed and is not
> > supported.
> >
> > It probably would not be too difficult for someone to get it working
> again
> > - although branching was always a part that I never quite worked out the
> > (computational) details.
> >
> > Cheers,
> > Matt
> >
> >
> > On Thu, Jan 31, 2013 at 1:07 PM, Hugh Medal <hugh.medal at msstate.edu
> >wrote:
> >
> >> I am trying to use the relax-and-cut framework in DIP. Does anyone have
> >> any examples that use relax-and-cut? I looked through <prefix>/examples
> >> but it seems that none of them have the doRelaxCut parameter turned on.
> In
> >> some of the examples (e.g., SmallIP) it seems that relax-and-cut is
> broken:
> >>
> >> #{0,1}: use DECOMP for relax and cut (BROKEN)
> >>
> >> Thanks,
> >> Hugh
> >>
> >> --
> >> *Hugh Medal*
> >> Assistant Professor
> >> Industrial and Systems Engineering
> >> Mississippi State University
> >> Office: 260K McCain
> >> Office: 662-325-3923
> >>  Cell Phone: 701-866-1179
> >> Email: hmedal at i <hmedal at uark.edu>se.msstate.edu
> >> Website: hm568.ise.msstate.edu
> >> Twitter: hughmedal <https://twitter.com/#!/hughmedal>
> >> Facebook: Hugh Medal <http://www.facebook.com/hugh.medal>
> >> LinkedIn: Hugh Medal<
> http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp
> >
> >> Google+: Hugh Medal <
> https://plus.google.com/111704068836614551361/posts>
> >>
> >> _______________________________________________
> >> Dip mailing list
> >> Dip at list.coin-or.org
> >> http://list.coin-or.org/mailman/listinfo/dip
> >>
> >
> >
>
>
> --
> *Hugh Medal*
> Assistant Professor
> Industrial and Systems Engineering
> Mississippi State University
> Office: 260K McCain
> Office: 662-325-3923
> Cell Phone: 701-866-1179
> Email: hmedal at i <hmedal at uark.edu>se.msstate.edu
> Website: hm568.ise.msstate.edu
> Twitter: hughmedal <https://twitter.com/#!/hughmedal>
> Facebook: Hugh Medal <http://www.facebook.com/hugh.medal>
> LinkedIn: Hugh Medal<
> http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp
> >
> Google+: Hugh Medal <https://plus.google.com/111704068836614551361/posts>
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: <
> http://list.coin-or.org/pipermail/dip/attachments/20130131/6aecd51d/attachment-0001.html
> >
>
> ------------------------------
>
> Message: 4
> Date: Thu, 31 Jan 2013 13:47:00 -0500
> From: Ted Ralphs <ted at lehigh.edu>
> To: Hugh Medal <hugh.medal at msstate.edu>
> Cc: "dip at list.coin-or.org" <dip at list.coin-or.org>
> Subject: Re: [Dip] RELAX-AND-CUT in DIP
> Message-ID:
>         <CA+GYycuHu=LEy05AC5kD94i14W4=
> wGyOLq4cFosCUxBe0pMrDA at mail.gmail.com>
> Content-Type: text/plain; charset="iso-8859-1"
>
> Saying that the relax andcut part of the code is "not supported" may be a
> little strong. I would say that we are interested in getting that part of
> the code working and I hope to get it working in the not-too-distance
> future. If anyone wants to contribute, that help would be more than
> welcome!
>
> Ted
>
> On Thu, Jan 31, 2013 at 1:15 PM, Hugh Medal <hugh.medal at msstate.edu>
> wrote:
>
> > Ok thanks.
> >
> > Do you know of any other frameworks for Lagrangian relaxation?
> >
> > Thanks,
> > Hugh
> >
> >
> > On Thu, Jan 31, 2013 at 12:13 PM, Matthew Galati <
> matthew.galati at gmail.com
> > > wrote:
> >
> >> Hi Hugh,
> >>
> >> Unfortunately this part of the code was never fully completed and is not
> >> supported.
> >>
> >> It probably would not be too difficult for someone to get it working
> >> again - although branching was always a part that I never quite worked
> out
> >> the (computational) details.
> >>
> >> Cheers,
> >> Matt
> >>
> >>
> >> On Thu, Jan 31, 2013 at 1:07 PM, Hugh Medal <hugh.medal at msstate.edu
> >wrote:
> >>
> >>> I am trying to use the relax-and-cut framework in DIP. Does anyone have
> >>> any examples that use relax-and-cut? I looked through <prefix>/examples
> >>> but it seems that none of them have the doRelaxCut parameter turned
> on. In
> >>> some of the examples (e.g., SmallIP) it seems that relax-and-cut is
> broken:
> >>>
> >>> #{0,1}: use DECOMP for relax and cut (BROKEN)
> >>>
> >>> Thanks,
> >>> Hugh
> >>>
> >>> --
> >>> *Hugh Medal*
> >>> Assistant Professor
> >>> Industrial and Systems Engineering
> >>> Mississippi State University
> >>> Office: 260K McCain
> >>> Office: 662-325-3923
> >>>  Cell Phone: 701-866-1179
> >>> Email: hmedal at i <hmedal at uark.edu>se.msstate.edu
> >>> Website: hm568.ise.msstate.edu
> >>> Twitter: hughmedal <https://twitter.com/#!/hughmedal>
> >>> Facebook: Hugh Medal <http://www.facebook.com/hugh.medal>
> >>> LinkedIn: Hugh Medal<
> http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp
> >
> >>> Google+: Hugh Medal<
> https://plus.google.com/111704068836614551361/posts>
> >>>
> >>> _______________________________________________
> >>> Dip mailing list
> >>> Dip at list.coin-or.org
> >>> http://list.coin-or.org/mailman/listinfo/dip
> >>>
> >>
> >>
> >
> >
> > --
> > *Hugh Medal*
> > Assistant Professor
> > Industrial and Systems Engineering
> > Mississippi State University
> > Office: 260K McCain
> > Office: 662-325-3923
> > Cell Phone: 701-866-1179
> > Email: hmedal at i <hmedal at uark.edu>se.msstate.edu
> > Website: hm568.ise.msstate.edu
> > Twitter: hughmedal <https://twitter.com/#!/hughmedal>
> > Facebook: Hugh Medal <http://www.facebook.com/hugh.medal>
> > LinkedIn: Hugh Medal<
> http://www.linkedin.com/profile/view?id=65478854&authType=name&authToken=lX4B&pvs=pp
> >
> > Google+: Hugh Medal <https://plus.google.com/111704068836614551361/posts
> >
> >
> > _______________________________________________
> > Dip mailing list
> > Dip at list.coin-or.org
> > http://list.coin-or.org/mailman/listinfo/dip
> >
>
>
>
> --
> Dr. Ted Ralphs
> Associate Professor, Lehigh University
> (610) 628-1280
> ted 'at' lehigh 'dot' edu
> coral.ie.lehigh.edu/~ted
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: <
> http://list.coin-or.org/pipermail/dip/attachments/20130131/978503db/attachment-0001.html
> >
>
> ------------------------------
>
> _______________________________________________
> Dip mailing list
> Dip at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/dip
>
> End of Dip Digest, Vol 27, Issue 1
> **********************************
>

--
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/dip/attachments/20130201/d7129cc7/attachment.html>