Integral polyhedra related to integer multicommodity flows on a cycle

DOI10.1016/J.DAM.2009.09.022MaRDI QIDQ968136zbMATH OpenOpenAlexFDO

Authors Kyungsik Lee

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

zbMATH Keywords

convex hullcyclesinteger multicommodity flows

Mathematics Subject Classification ID

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)

Recommendations

• A polyhedral approach to an integer multicommodity flow problem
• scientific article; zbMATH DE number 4201996
• Polyhedra related to undirected multicommodity flows
• scientific article; zbMATH DE number 508835
• scientific article; zbMATH DE number 1086903
• Integer multicommodity flow problems
• scientific article; zbMATH DE number 1757957
• Integral decomposition of polyhedra and some applications in mixed integer programming
• Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints
• On complexity, representation and approximation of integral multicommodity flows

Cites work

• scientific article; zbMATH DE number 3862930 (Why is no real title available?)
• A compact formulation of the ring loading problem with integer demand splitting
• Algorithms for routing around a rectangle
• An efficient algorithm for the ring loading problem with integer demand splitting
• Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
• Disjunctive programming: Properties of the convex hull of feasible points
• Linear time algorithms for the ring loading problem with demand splitting
• Multicommodity Flows in Ring Networks
• Multicommodity flows in cycle graphs

Cited in

(2)

• The projected pairwise multicommodity flow polyhedron
• scientific article; zbMATH DE number 1342137 (Why is no real title available?)

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)