On the k edge-disjoint 2-hop-constrained paths polytope

Geir Dahl; David Huygens; Ali Ridha Mahjoub; Pierre Pesneau

doi:10.1016/j.orl.2005.09.001

Home
Submit
Browse all HAL
Inria publications
Search
Services
Help
OpenAccess
- Inria supporting open science

Journal articles

On the k edge-disjoint 2-hop-constrained paths polytope

Geir Dahl ¹ David Huygens ² Ali Ridha Mahjoub ³ Pierre Pesneau ^{4, 5, 6}

1 CMA - Center of Mathematics for Applications [Oslo]

2 GOM - Graphes et Optimisation Mathématique [Bruxelles]

3 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

4 IAG - Institut d'Administration et de Gestion

5 IMB - Institut de Mathématiques de Bordeaux

6 Realopt - Reformulations based algorithms for Combinatorial Optimization

LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest

Geir Dahl ¹ AuthorId : 308408
Author Employer institution : University of Oslo

David Huygens ² AuthorId : 308371
Author Employer institution : Université libre de Bruxelles

Ali Ridha Mahjoub ³ AuthorId : 308409
Author

Pierre Pesneau ^{4, 5, 6} AuthorId : 307946
Author Employer institution : Université Sciences et Technologies - Bordeaux 1 IdHAL : pierre-pesneau

1 CMA - Center of Mathematics for Applications [Oslo] (P.O. Box 1053, Blindern, Norway - Norway) StructId : 47750

Department of Mathematics [Oslo] (P.O.Box 1053 Blindern 0316 Oslo - Norway) StructId : 523728
- Faculty of Mathematics and Natural Sciences [Oslo] (Fysikkbygningen Ost, Sem Saelands vei 24, 0371 OSLO - Norway) StructId : 228190
  - UiO - University of Oslo (P.O 1072 Blindern 0316 Oslo - Norway) StructId : 50791

2 GOM - Graphes et Optimisation Mathématique [Bruxelles] (Boulevard du Triomphe CP 210/01 B-1050 Brussels - Belgium) StructId : 58816

ULB - Université libre de Bruxelles (Avenue Franklin Roosevelt 50 - 1050 Bruxelles - Belgium) StructId : 303388

3 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Place de Lattre de Tassigny 75775 PARIS CEDEX 16 - France) StructId : 989

Université Paris Dauphine-PSL (Place du Maréchal de Lattre de Tassigny 75775 PARIS Cedex 16 - France) StructId : 300302
- PSL - Université Paris sciences et lettres (60 rue Mazarine 75006 Paris - France) StructId : 564132
CNRS - Centre National de la Recherche Scientifique : UMR7024 (France) StructId : 441569

4 IAG - Institut d'Administration et de Gestion (Place des Doyens, 1 1348 Louvain-la-Neuve - Belgium) StructId : 88151

UCL - Université Catholique de Louvain = Catholic University of Louvain (Place de l'Université 1 - 1348 Louvain-La-Neuve - Belgium) StructId : 92863

5 IMB - Institut de Mathématiques de Bordeaux (351 cours de la Libération 33405 TALENCE CEDEX - France) StructId : 27730

Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134
Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972
UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France) StructId : 259761
Bordeaux INP - Institut Polytechnique de Bordeaux (Avenue des facultés 33405 Talence - France) StructId : 409745
CNRS - Centre National de la Recherche Scientifique : UMR5251 (France) StructId : 441569

6 Realopt - Reformulations based algorithms for Combinatorial Optimization (200, avenue de la Vieille Tour 33405 Talence cedex - France) StructId : 56002

LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France) StructId : 3102
- CNRS - Centre National de la Recherche Scientifique : UMR5800 (France) StructId : 441569
- École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France) StructId : 300366
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134
IMB - Institut de Mathématiques de Bordeaux (351 cours de la Libération 33405 TALENCE CEDEX - France) StructId : 27730
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972
- UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France) StructId : 259761
- Bordeaux INP - Institut Polytechnique de Bordeaux (Avenue des facultés 33405 Talence - France) StructId : 409745
- CNRS - Centre National de la Recherche Scientifique : UMR5251 (France) StructId : 441569
Inria Bordeaux - Sud-Ouest (200, avenue de la Vieille Tour, 33405 Talence - France) StructId : 104751
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009

Document type :

Journal articles

Domain :

Computer Science [cs] / Operations Research [cs.RO]

Complete list of metadata

https://hal.inria.fr/inria-00281973
Contributor : Pierre Pesneau Connect in order to contact the contributor
Submitted on : Monday, May 26, 2008 - 10:40:11 AM
Last modification on : Friday, October 1, 2021 - 9:54:07 AM

Identifiers

HAL Id : inria-00281973, version 1
DOI : 10.1016/j.orl.2005.09.001

Collections

Citation

Geir Dahl, David Huygens, Ali Ridha Mahjoub, Pierre Pesneau. On the k edge-disjoint 2-hop-constrained paths polytope. Operations Research Letters, Elsevier, 2006, 34, pp.577-582. ⟨10.1016/j.orl.2005.09.001⟩. ⟨inria-00281973⟩

On the k edge-disjoint 2-hop-constrained paths polytope

Identifiers

Collections

Citation

Export

Metrics

364

Contact Legal Notice Personal Data

On the k edge-disjoint 2-hop-constrained paths polytope

Identifiers

Collections

Citation

Export

Share

Metrics

364

Contact Legal Notice Personal Data