[Coin-discuss] MCF-Separator cuts for MIP

[Sebastian Nowozin]

Dear COIN'ers,

as Cbc is already a full branch-and-cut solver, I thought you might be
interested about this recent paper from Tobias Achterberg and
Christian Raack:

    http://www.optimization-online.org/DB_HTML/2009/11/2475.html

In the paper a fast method to recognize and exploit multi commodity
flow structure in general MILP's is proposed.  In case such structure
is recognized it can be used to generate cuts, leading to substantial
improvements in solution time on standard benchmark sets in the Scip
and Cplex implementations of the authors.

Sebastian