Integral polyhedra related to integer multicommodity flows on a cycle
DOI10.1016/J.DAM.2009.09.022zbMATH Open1226.05129OpenAlexW2044659975MaRDI QIDQ968136FDOQ968136
Publication date: 5 May 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2009.09.022
Applications of graph theory (05C90) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Flows in graphs (05C21) Paths and cycles (05C38)
Cites Work
- Title not available (Why is that?)
- Disjunctive programming: Properties of the convex hull of feasible points
- Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
- Algorithms for routing around a rectangle
- Linear time algorithms for the ring loading problem with demand splitting
- Multicommodity Flows in Ring Networks
- An efficient algorithm for the ring loading problem with integer demand splitting
- A compact formulation of the ring loading problem with integer demand splitting
- Multicommodity flows in cycle graphs
Cited In (1)
Recommendations
- Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints 👍 👎
- A polyhedral approach to an integer multicommodity flow problem 👍 👎
- Polyhedra related to undirected multicommodity flows 👍 👎
- Integral decomposition of polyhedra and some applications in mixed integer programming 👍 👎
- On complexity, representation and approximation of integral multicommodity flows 👍 👎
- Integer multicommodity flow problems 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: Integral polyhedra related to integer multicommodity flows on a cycle
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968136)
