The k edge-disjoint 3-hop-constrained paths polytope
From MaRDI portal
Publication:429666
DOI10.1016/J.DISOPT.2010.05.001zbMATH Open1241.90155OpenAlexW1971023354MaRDI QIDQ429666FDOQ429666
Authors: F. Bendali, I. Diarrassouba, A. R. Mahjoub, J. Mailfert 
Publication date: 20 June 2012
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2010.05.001
Recommendations
- Two Edge-Disjoint Hop-Constrained Paths and Polyhedra
- On the \(k\) edge-disjoint 2-hop-constrained paths polytope
- Integer programming formulations for thek-edge-connected 3-hop-constrained network design problem
- Notes on polyhedra associated with hop-constrained paths
- Integer programming formulations for the two 4-hop-constrained paths problem
Cites Work
- The traveling salesman problem on a graph and some related integer polyhedra
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Design of Survivable Networks: A survey
- Facets for Polyhedra Arising in the Design of Communication Networks with Low-Connectivity Constraints
- Solving the Two-Connected Network with Bounded Meshes Problem
- Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints
- The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut
- Integer programming formulations for the two 4-hop-constrained paths problem
- A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem
- The \(k\)-edge connected subgraph problem. I: Polytopes and critical extreme points.
- Notes on polyhedra associated with hop-constrained paths
- \(k\)-edge connected polyhedra on series-parallel graphs
- Two-edge connected subgraphs with bounded rings: Polyhedral results and branch-and-cut
- A branch-and-cut algorithm for the \(k\)-edge connected subgraph problem
- Title not available (Why is that?)
- The k-Edge-Connected Spanning Subgraph Polyhedron
- Hop-constrained node survivable network design: An application to MPLS over WDM
- On the directed hop-constrained shortest path problem
- Using Variable Redefinition for Computing Lower Bounds for Minimum Spanning and Steiner Trees with Hop Constraints
- The 2-path network problem
- The 2-hop spanning tree problem
- On two-connected subgraph polytopes
- Steiner \(k\)-edge connected subgraph polyhedra
- On the \(k\) edge-disjoint 2-hop-constrained paths polytope
- Critical extreme points of the 2-edge connected spanning subgraph polytope
- Two Edge-Disjoint Hop-Constrained Paths and Polyhedra
- Title not available (Why is that?)
- Title not available (Why is that?)
- A note on hop-constrained walk polytopes.
Cited In (15)
- Two Edge-Disjoint Hop-Constrained Paths and Polyhedra
- Trade-offs among degree, diameter, and number of paths
- Distance Transformation for Network Design Problems
- Layered graph approaches for combinatorial optimization problems
- Optimal design and augmentation of strongly attack-tolerant two-hop clusters in directed networks
- Composition of graphs and the hop-constrained path problem
- Length 3 edge-disjoint paths is NP-hard
- On the number of edges in a graph with many two-hop disjoint paths
- Robustness and strong attack tolerance of low-diameter networks
- Hop-level flow formulation for the survivable network design with hop constraints problem
- On the chance-constrained minimum spanning \(k\)-core problem
- On the \(k\) edge-disjoint 2-hop-constrained paths polytope
- Integer programming formulations for thek-edge-connected 3-hop-constrained network design problem
- A polyhedral study of the diameter constrained minimum spanning tree problem
- Integer programming formulations for the two 4-hop-constrained paths problem
This page was built for publication: The \(k\) edge-disjoint 3-hop-constrained paths polytope
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q429666)
