Variations on the integral decomposition property

DOI10.1007/BFB0121093zbMATH Open0586.90068MaRDI QIDQ3713862FDOQ3713862

Authors: Dominique De Werra 

Publication date: 1986

Published in: Mathematical Programming Studies (Search for Journal in Brave)

Recommendations

• A decomposition property of polyhedra
• Integral decomposition of polyhedra and some applications in mixed integer programming
• Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
• Structure of a simple scheduling polyhedron
• Decomposition algorithm for the single machine scheduling polytope

zbMATH Keywords

network flowspreemptive schedulingparallel processorsfractional decompositiontotally unimodular matricesintegral decomposition

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Polytopes and polyhedra (52Bxx)

Cited In (5)

• Integral decomposition of polyhedra and some applications in mixed integer programming
• On a new generalization of decomposition integrals
• A decomposition property of polyhedra
• On the two-phase method for preemptive scheduling
• Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices

This page was built for publication: Variations on the integral decomposition property

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