Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut

Bernard Fortz; Ali Ridha Mahjoub; S. T. Mccormick; Pierre Pesneau

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

Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut

Bernard Fortz ¹ Ali Ridha Mahjoub ² S. T. Mccormick ³ Pierre Pesneau ^{2, 4, 5}

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

2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

3 Sauder - Sauder School of Business [British Columbia]

4 IMB - Institut de Mathématiques de Bordeaux

5 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

Bernard Fortz ¹ AuthorId : 307943
Author Employer institution : Université Libre de Bruxelles [Bruxelles]

Ali Ridha Mahjoub ² AuthorId : 307944
Author

S. T. Mccormick ³ AuthorId : 307945
Author Employer institution : University of British Columbia

Pierre Pesneau ^{2, 4, 5} AuthorId : 307946

Author Employer institution : Université Sciences et Technologies - Bordeaux 1

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

ULB - Université Libre de Bruxelles [Bruxelles] (Avenue Franklin Roosevelt 50 - 1050 Bruxelles - Belgium) StructId : 92969

2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (Bât ISIMA Campus des Cézeaux BP 10025 63173 AUBIERE cedex - France) StructId : 857

UBP - Université Blaise Pascal - Clermont-Ferrand 2 : UMR6158 (34, avenue Carnot - BP 185 / 63006 Clermont-Ferrand cedex - France) StructId : 205618
UdA - Université d'Auvergne - Clermont-Ferrand I (49, Boulevard François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1 - France) StructId : 300267
Sigma CLERMONT - Sigma CLERMONT (Sigma CLERMONT Campus des Cézeaux CS 20265 63178 Aubière Cedex - France) StructId : 322672
CNRS - Centre National de la Recherche Scientifique : UMR6158 (France) StructId : 441569

3 Sauder - Sauder School of Business [British Columbia] (University of British Columbia 2053 Main Mall Vancouver, BC Canada V6T 1Z2 - Canada) StructId : 116590

UBC - University of British Columbia (Vancouver Campus, , 2329 West Mall, Vancouver, BC Canada V6T 1Z4 - Okanagan Campus, 3333 University Way, Kelowna, BC Canada V1V 1V7 - Canada) StructId : 366034

4 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

5 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 metadatas

Cited literature [26 references] Display Hide Download

https://hal.inria.fr/inria-00281574
Contributor : Pierre Pesneau <>
Submitted on : Thursday, December 7, 2017 - 9:41:25 AM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM

Links full text

Identifiers

HAL Id : inria-00281574, version 1
DOI : 10.1007/s10107-005-0576-5

Collections

Citation

Bernard Fortz, Ali Ridha Mahjoub, S. T. Mccormick, Pierre Pesneau. Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut. Mathematical Programming, Series A, Springer, 2006, 105, pp.85-111. ⟨10.1007/s10107-005-0576-5⟩. ⟨inria-00281574⟩

Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut

Links full text

Identifiers

Collections

Citation

Export

Metrics

338

Contact

Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

338

Contact