[Coin-discuss] Sequence Diagram?

[Matthew Galati]

Hi Eduardo,

Unfortunately there is no up-to-date documentation.

A good place to start is:
http://www-124.ibm.com/developerworks/opensource/coin/documentation.html

The BCP manual is out-of-date, but can help understand the algorithm flow:
http://www-124.ibm.com/developerworks/opensource/coin/Presentations/bcp-man.pdf

The recent Informs Workshop talk by Ted Ralphs is also helpful and 
contains a diagram of the basic algorithm flow. It also goes through a 
simple branch and cut example:
http://sagan.ie.lehigh.edu/coin/COIN_EXAMPLES/uflBCP/Doc/uflBCP/index.html

The "COIN Tutorial" at Lehigh also contains documented examples - 
currently there are 2 examples of using BCP for branch and cut and 1 
example of using BCP for branch and price (DantzigWolfe-like column 
generation, using algorithmic variables).
http://sagan.ie.lehigh.edu/coin/

In the future, we will be posting many other BCP examples to this site. 
Hope this helps.

Matt





> Dear COIN/BCP Team/Users
>
>  
>
> I am starting in this library.  It is a great work.  However, I am 
> having such a hard time trying to figure out how things really work to 
> implement a branch-and-price algorithm.  I am trying to use the 
> examples.  By change anyone has some kind of diagram indicating the 
> sequential flow of events and when the users functions could be 
> invoked by BCP and why?  Or even something written that could 
> complement the documentation?
>
> Thanks,
>
> Eduardo
>

-- 
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/