BaPCod - a generic branch-and-price code

Ruslan Sadykov (1) , François Vanderbeck (2)

1 Realopt - Reformulations based algorithms for Combinatorial Optimization
2 Atoptima

This document presents a user guide for BaPCod version 0.63, a C++ library implementing a generic branch-cut-and-price solver. We give guidelines for installing BaPCod, using its modelling language, BaPCod parameterization, retrieving BaPCod statistics, and understanding BaP-Cod output. We also present the VRPSolver extension of BaPCod which allows one to model and efficiently solve a large number of vehicle routing and related problems.

Domaines: Recherche opérationnelle [math.OC]

Ruslan Sadykov, François Vanderbeck. BaPCod - a generic branch-and-price code. [Technical Report] Inria Bordeaux Sud-Ouest. 2021. ⟨hal-03340548v2⟩