 |
Branch-and-Cut and Branch-and-Cut-and-Price Algorithms for the Constrained-Routing and Spectrum Assignment Problem
1 : Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
Ecole Nationale Supérieure des Mines de St Etienne : UMR6158, Centre National de la Recherche Scientifique : UMR6158, Université Clermont Auvergne : UMR6158, Institut national polytechnique Clermont Auvergne : UMR6158, Université Clermont Auvergne
2 : Laboratoire de Mathématiques Appliquées du Havre
(LMAH)
-
Site web
Université du Havre, Normandie-Université
Université du Havre, 25 rue Philippe Lebon, 76058 Le Havre Cedex -
France
3 : LAMSADE
Université Paris IX - Paris Dauphine
Université Paris-Dauphine LAMSADE, CNRS UMR 7243, Place du Maréchal de Lattre de Tassigny, 75116 Paris Cedex 16. -
France
| Type : | : | oral |
| Thématiques | : | Approches polyédrales, formulations étendues et décomposition en programmation entière - GT POC (Polyèdre et Optimisation Combinatoire) |
| Mots-Clés | : | Routing ; spectrum assignment ; integer linear programming (ILP) ; valid inequality ; complexity ; separation ; branch ; and ; cut ; branch ; and ; cut ; and ; price ; primal heuristic. |
| PDF version | : |  PDF version |
