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, Artur Alves Pessoa, Boris Detienne, François Clautiaux, Pierre Pesneau, Eduardo Uchoa Barboza and Michael Poss

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

• Contact: Francois Vanderbeck

• URL: https://realopt.bordeaux.inria.fr/?page_id=2