Capacitated Network Design using Bin-Packing
- Uchoa, Eduardo
- Mahjoub, Ali Ridha
- Benhamiche, Amal
Publication date
January 2013
DOI Publisher
Elsevier BV ISSN
1571-0653 Citation count (estimate)
1Abstract
International audienceIn this paper, we consider the Capacitated Network Design (CND) problem. We investigate the relationship between CND and the Bin-Packing problem. This is exploited for identifying new classes of valid inequalities for the CND problem and developing a branch-and-cut algorithm to solve it efficiently
Add to ORKG