Two simple applications of the unmodularity property

DOI10.1016/0167-6377(93)90090-4MaRDI QIDQ1318659zbMATH OpenOpenAlexFDO

Authors A. Charnes, Moshe Kress

Publication date 6 April 1994

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(93)90090-4

zbMATH Keywords

totally unimodular matrixdistribution problemflow separation side constraintsmanpower distribution

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Integer programming (90C10)

Recommendations

• On a Class of Totally Unimodular Matrices
• A hierarchy of totally unimodular matrices
• Totally unimodular stochastic programs
• Total unimodularity applications in bi-objective discrete optimization
• Total weak unimodularity: Testing and applications

Cites work

• scientific article; zbMATH DE number 3427118 (Why is no real title available?)
• scientific article; zbMATH DE number 3121293 (Why is no real title available?)
• Algebraic Characterizations of Unimodular Matrices
• Characterization of Totally Unimodular Matrices
• The use of jacobi's lemma in unimodularity theory
• Total unimodularity applications in bi-objective discrete optimization

Cited in

(6)

• \(k\)-integrality, an extension of total unimodularity
• Totally unimodular stochastic programs
• Total weak unimodularity: Testing and applications
• Finding total unimodularity in optimization problems solved by linear programs
• Total unimodularity applications in bi-objective discrete optimization
• An integral LP relaxation for a drayage problem

This page was built for publication: Two simple applications of the unmodularity property

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