| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut
Bernard Fortz
1
Ali Ridha Mahjoub
2
S. T. Mccormick
3
Pierre Pesneau
2, 4, 5
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 1
Author Employer institution : Université libre de Bruxelles
Ali Ridha Mahjoub 2
Author
S. T. Mccormick 3
Author Employer institution : University of British Columbia
Pierre Pesneau 2, 4, 5
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)
- ULB - Université libre de Bruxelles (Avenue Franklin Roosevelt 50 - 1050 Bruxelles - Belgium)
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)
- UBP - Université Blaise Pascal - Clermont-Ferrand 2 : UMR6158 (34, avenue Carnot - BP 185 / 63006 Clermont-Ferrand cedex - France)
- UdA - Université d'Auvergne - Clermont-Ferrand I (49, Boulevard François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1 - France)
- Sigma CLERMONT - Sigma CLERMONT (Sigma CLERMONT Campus des Cézeaux CS 20265 63178 Aubière Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR6158 (France)
- Ecole Nationale Supérieure des Mines de St Etienne : UMR6158 (France)
3
Sauder - Sauder School of Business [British Columbia] (University of British Columbia 2053 Main Mall Vancouver, BC Canada V6T 1Z2 - Canada)
- 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)
4
IMB - Institut de Mathématiques de Bordeaux (351 cours de la Libération 33405 TALENCE CEDEX - France)
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France)
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France)
- UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France)
- Bordeaux INP - Institut Polytechnique de Bordeaux (Avenue des facultés 33405 Talence - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5251 (France)
5
Realopt - Reformulations based algorithms for Combinatorial Optimization (200, avenue de la Vieille Tour
33405 Talence cedex - France)
- LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5800 (France)
- École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France)
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France)
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France)
- IMB - Institut de Mathématiques de Bordeaux (351 cours de la Libération 33405 TALENCE CEDEX - France)
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France)
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France)
- UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France)
- Bordeaux INP - Institut Polytechnique de Bordeaux (Avenue des facultés 33405 Talence - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5251 (France)
- Inria Bordeaux - Sud-Ouest (200, avenue de la Vieille Tour,
33405 Talence - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
Document type :
Journal articles
Domain :
Complete list of metadatas
https://hal.inria.fr/inria-00281574
Contributor : Pierre Pesneau <>
Submitted on : Thursday, December 7, 2017 - 9:41:25 AM
Last modification on : Thursday, June 4, 2020 - 10:24:07 AM
Contributor : Pierre Pesneau <>
Submitted on : Thursday, December 7, 2017 - 9:41:25 AM
Last modification on : Thursday, June 4, 2020 - 10:24:07 AM
Links full text
Identifiers
- HAL Id : inria-00281574, version 1
- DOI : 10.1007/s10107-005-0576-5
Collections
CNRS | UNIV-BORDEAUX | LABRI | IMB | INRIA | SIGMA-CLERMONT | LIMOS | PRES_CLERMONT
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⟩
Metrics
Record views