Solving the Two-Connected Network with Bounded Meshes Problem

DOI10.1287/OPRE.48.6.866.12390MaRDI QIDQ4530666zbMATH OpenOpenAlexFDO

Authors Bernard Fortz, Martine Labbé, Francesco Maffioli

Publication date 4 June 2002

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.48.6.866.12390

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Stochastic network models in operations research (90B15)

Cited in

(13)

• Two-edge connected subgraphs with bounded rings: Polyhedral results and branch-and-cut
• Analysis of Optimal Sets of Survivable Paths in Undirected Simple Graph Applicable for Optical Networks
• A Flexible, Natural Formulation for the Network Design Problem with Vulnerability Constraints
• The k edge-disjoint 3-hop-constrained paths polytope
• Survivability in hierarchical telecommunications networks
• Optimal capacitated ring trees
• Network design with vulnerability constraints and probabilistic edge reliability
• A decomposition algorithm for the ring spur assignment problem
• Hierarchical survivable network design problems
• A branch-and-cut algorithm for two-level survivable network design problems
• A branch-and-cut algorithm for the ring spur assignment problem
• Critical extreme points of the 2-edge connected spanning subgraph polytope
• A primal partitioning approach for single and non-simultaneous multicommodity flow problems

This page was built for publication: Solving the Two-Connected Network with Bounded Meshes Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4530666)