• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

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
  • LAMSADE : Publications
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.