Wednesday, 15:15 - 15:40 h, Room: H 2032


Marco L├╝bbecke
A generic branch-price-and-cut solver

Coauthors: Martin Bergner, Gerald Gamrath, Christian Puchert


We implemented GCG, a branch-price-and-cut solver based on the
branch-price-and-cut framework SCIP. Given a MIP, the solver performs
a Dantzig-Wolfe reformulation (based on user input, or in some cases
the solver suggests a reformulation), does column generation and full
branch-price-and-cut. GCG inherits advanced MIP solving features from
SCIP, like presolving, propagation, (combinatorial) cutting planes,
pseudo-costs etc. A number of additional plugins are implemented
which are specific to exploiting the availability of having an
original compact and an extended column generation formulation, like
primal heuristics or branching rules. We report on computational
experiments on a number of applications and discuss what can be
learned from a generic solver.


Talk 1 of the invited session Wed.3.H 2032
"Branch-and-price I: Generic solvers" [...]
Cluster 11
"Integer & mixed-integer programming" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. This is a permit to the world of pleasure and the lasting sex. Cialis Super Active online is a drug, the quality level of which is determined by its action speed.