Robust Branch-Cut-&-Price Algorithms

 

 


contents

 .  .  . 

robust branch-cut-&-price

 

 .  .  .  . 

capacitated vehicle routing problem (cvrp)

 

 .  .  .  .  . 

code

 

 .  .  .  .  . 

documentation

 

 .  .  .  .  . 

benchmarks

 

 .  .  . 

publications

 

 

Capacitated Vehicle Routing Problem



 

BCP_VRP

Software developed by R. Fukasawa , H. Longo, J. Lysgaard , M. Poggi de Aragão, M. Reis, E. Uchoa, and R.F. Werneck is available here to download. The implemented algorithm is described in:

"Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem", R. Fukasawa , H. Longo, J. Lysgaard, M. Poggi de Aragão, M. Reis, E. Uchoa, and R.F. Werneck, Mathematical Programming, Vol. 106, 491 - 511, 2006.

"Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem", 10th International IPCO Conference, Lecture Notes in Computer Science, Vol. 3064, 1 - 15, 2004.

The codes can be freely used for academic research. For other uses, contact the authors for licensing options. Use it at your own risk. The authors make no guarantees about the correctness or usefulness of this code.