Switchdec polyhedra

DOI10.1016/S0166-218X(96)00122-9MaRDI QIDQ1363748zbMATH OpenOpenAlexFDO

Authors O. Diekmann

Publication date 10 March 1998

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

polyhedral combinatoricsinteger polyhedraco-flow polyhedraswitchdec polyhedra

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Recommendations

• On switching paths polyhedra
• Transformation of Facets of the General Routing Problem Polytope
• Coflow polyhedra
• On box totally dual integral polyhedra

Cites work

• scientific article; zbMATH DE number 3165195 (Why is no real title available?)
• scientific article; zbMATH DE number 3862931 (Why is no real title available?)
• scientific article; zbMATH DE number 3634269 (Why is no real title available?)
• A Network-Flow Feasibility Theorem and Combinatorial Applications
• A decomposition theorem for partially ordered sets
• A generalization of max flow—min cut
• Coflow polyhedra
• Lattice Polyhedra II: Generalization, Constructions and Examples
• Lattice matrices, intersection of ring families and dicuts
• On matroid intersections
• On node constraint networks
• On partitions of a partially ordered set
• On switching paths polyhedra
• Path-closed sets
• The structure of Sperner k-families

Cited in

(3)

• Abstract flows over time: a first step towards solving dynamic packing problems
• On switching paths polyhedra
• Dodecahedral slices and polyhedral pieces

This page was built for publication: Switchdec polyhedra

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