[Coin-discuss] RE: Running the BranchAndCut example

[Jesper Hansen]

This is a great initiative. I'm going to do a column generation algorithm
with OSI or Branch & Price with BCP. I would therefore be very interested in
an update of the site and especially the OSI example. If I manage to get get
OSI or BCP working, I would be pleased to contribute to a tutorial.

'Jesper

-----Original Message-----
From: coin-discuss-admin at www-124.ibm.com
[mailto:coin-discuss-admin at www-124.ibm.com]On Behalf Of Matthew Galati
Sent: Friday, April 11, 2003 12:45 PM
To: coin-discuss at oss.software.ibm.com
Subject: Re: [Coin-discuss] RE: Running the BranchAndCut example


Hi Jesper,

To my knowledge, there does not exist a good OSI tutorial - but the
header comments are fairly helpful.

Yes, the Lehigh site is out of date. If you are interested, I can spend
some time next week updating it. The site was originally intended to
help organize a small set of (hands-on) laboratory exercises for some
students at the university. Are you more interested in learning OSI, CGL
or BCP? or all? On the page, I have a simple example of using OSI to
simulate the root note of a Branch and Cut tree (cutting plane
algorithm). I also have a simple implementation of using BCP to do
Branch and Cut. I can update these two and add a better explanation and
comments.

Since there are so many things that can be done with OSI (and BCP, CGL,
etc...), it might be nice to have an example of how to use each
function, with a short explanation. I can do a little of this, pulling
from the various unitTests and add them to the webpage. Then, perhaps,
others can send snippets of their code (with explanation) that use the
various functionality and we can append it to the webpage. From this, we
can probably piece together a decent tutorial - I would be willing to
organize any contributions to this effect.

Matt





> Hi Laszlo
>
> Thank you. Now Mkc and MaxCut is working fine. However, the Branch&Cut
still
> gives an assert. Did you find out if it is a roundoff problem or...? Does
> there exist a good Osi tutorial or do I have to look at the code? The
Lehigh
> site is a bit outdated and at least for me difficult to follow without
> additional comments.

--
Matthew Galati
ISE Lehigh University
IBM Service Parts Solutions
610.758.4042 (Office)
610.882.0779 (Home)
magh at lehigh.edu, magal11 at us.ibm.com
http://sagan.ie.lehigh.edu/mgalati/

_______________________________________________
Coin-discuss mailing list
Coin-discuss at www-124.ibm.com
http://www-124.ibm.com/developerworks/oss/mailman/listinfo/coin-discuss