Capacitated Network Design using Bin-Packing

Thumbnail
Date
2013
Indexation documentaire
Recherche opérationnelle
Subject
Branch-and-Cut; Facets; Bin-Packing; Capacitated Network Design
Nom de la revue
Electronic Notes in Discrete Mathematics
Volume
41
Date de publication
2013
Pages article
479-486
Nom de l'éditeur
Elsevier
DOI
http://dx.doi.org/10.1016/j.endm.2013.05.128
URI
https://basepub.dauphine.fr/handle/123456789/11557
Collections
Métadonnées
Afficher la notice complète
Auteur
Uchoa, Eduardo
Mahjoub, Ali Ridha
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Benhamiche, Amal
Type
Article accepté pour publication ou publié
Résumé en anglais
In 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.