Section: New Software and Platforms

BaPCod : A generic Branch-And-Price Code

Keywords: Column Generation - Branch-and-Price - Branch-and-Cut - Mixed Integer Programming - Mathematical Optimization - Benders Decomposition - Dantzig-Wolfe Decomposition - Extended Formulation

Functional Description

BaPCod is a prototype code that solves Mixed Integer Programs (MIP) by application of reformulation and decomposition techniques. The reformulated problem is solved using a branch-and-price-and-cut (column generation) algorithm, Benders approaches, or network flow algorithms.

• Participants: Francois Vanderbeck, Ruslan Sadykov, Issam Tahiri, Romain Leguay, Artur Alves Pessoa, Boris Detienne, Franck Labat, François Clautiaux, Pierre Pesneau, Eduardo Uchoa Barboza, Michael Poss and Halil Sen

• Partners: CNRS - IPB - Universidade Federal Fluminense - Université de Bordeaux

• Contact: François Vanderbeck

• URL: https://wiki.bordeaux.inria.fr/realopt/pmwiki.php/Project/BaPCod