• 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

Steiner 2-edge connected subgraph polytopes on series-parallel graphs

Thumbnail
Date
1997
Indexation documentaire
Recherche opérationnelle
Subject
Series-parallel graphs; Connected subgraphs; Polytopes
Nom de la revue
SIAM Journal on Discrete Mathematics
Volume
10
Numéro
3
Date de publication
1997
Pages article
505-514
Nom de l'éditeur
SIAM
DOI
http://dx.doi.org/10.1137/S0895480193259813
URI
https://basepub.dauphine.fr/handle/123456789/3916
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Baïou, Mourad
Mahjoub, Ali Ridha
Type
Article accepté pour publication ou publié
Résumé en anglais
Given a graph G=(V,E) with weights on its edges and a set of specified nodes $S\subseteq V$, the Steiner 2-edge survivable network problem is to find a minimum weight subgraph of G such that between every two nodes of S there are at least two edge-disjoint paths. This problem has applications to the design of reliable communication and transportation networks. In this paper, we give a complete linear description of the polytope associated with the solutions to this problem when the underlying graph is series-parallel. We also discuss related polyhedra.

  • 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.