[BCP] Branch-and-price step-by-step tutorial

[fmargot at andrew.cmu.edu]

Tallys:

For an introduction to Bcp, you can look in the examples/BAC subdirectory
of the Bcp package and the file bac.pdf. This covers installation and 
basic structure of Bcp. It does not cover column generation, though. 
For that, you can look at the examples examples/MCF-1, examples/MCF-2, and 
examples/MCF-3. I would however suggest first to read bac.pdf for 
background.

Beware of using the releases tar balls 1.2.0 and 1.2.1. They possibly
have problems. Use either stable/1.2 (using svn) or Bcp-1.1.3.tar.tgz.

Francois


On Fri, 6 Feb 2009, Tallys Yunes wrote:

> Dear all,
>
> I need to implement a sequential Branch-and-Price algorithm, so I
> decided to use that as an opportunity to finally start using COIN-OR.
>
> My plan is to use the paper "AAP_BP: A COIN/BCP Branch and Price
> Example" by Matthew Galati as a guide. Given that the last revision to
> this document was in November 2003, I was just wondering whether this
> is still a good starting point. If not, are there other BP tutorials
> for COIN-OR out there?
>
> Thank you,
> Tallys
>
>
>