The Survivable Network Design Problems with High Node-Connectivity Constraints : Polyhedra and Algorithms

The Survivable Network Design Problems with High Node-Connectivity Constraints : Polyhedra and Algorithms

Dans un graphe non orienté, le problème du sous-graphe k-sommet connexe consiste à déterminer un sous-graphe de poids minimum tel que entre chaque paires de sommets, il existe k chemins sommet-disjoints. Ce modèle a été étudié dans la littérature en termes d'arête connexité. Cependant, le cas d...

Full description

Bibliographic Details
Main Author: Mahjoub, Meriem
Other Authors: Paris Sciences et Lettres
Language:en
Published: 2017
Subjects:
Conception de réseaux
Polytope
Facette
Séparation
Algorithme de Coupes et Branchements
Algorithme de Génération de Colonnes et Branchements
K-Node-Connected graph
K-Node-Disjoint hop-Constrained paths
Survivable Network
Facets
Separation
Branch-And-Cut
Branch-And-Cut-And-Price
004
Online Access:http://www.theses.fr/2017PSLED046/document

Internet

http://www.theses.fr/2017PSLED046/document

Similar Items