Marco Lübbecke (RWTH Aachen University, Germany)

GCG: A generic Branch-Price-and-Cut solver
Wednesday 13 February 2013 at 15.30, JCMB 6206

Abstract

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.

Seminars by year

Current 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996