Variations on the integral decomposition property

DOI10.1007/BFB0121093MaRDI QIDQ3713862zbMATH OpenFDO

Authors Dominique De Werra

Publication date 1986

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

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)

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

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)