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. The main active actual substance of Levitra Professional online - Vardenafil does not affect the seminal fluid and is not addictive.