Classes of linear programs with integral optimal solutions

DOI10.1007/BFB0121053MaRDI QIDQ3694985zbMATH OpenFDO

Authors R. Chandrasekaran, K. P. K. Nair, Y. P. Aneja

Publication date 1985

Published in Mathematical Programming Essays in Honor of George B. Dantzig Part I (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0121053

zbMATH Keywords

0-1 constraint matrixseries parallel graphstotal dual integrality

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10)

Recommendations

• Recognizing max-flow min-cut path matrices
• Optima of dual integer linear programs
• scientific article; zbMATH DE number 3862931
• One-third-integrality in the max-cut problem
• On the integrality of an extreme solution to pluperfect graph and balanced systems

Cited in

(4)

• Optima of dual integer linear programs
• On greedy algorithms for series parallel graphs
• Series parallel composition of greedy linear programming problem
• A cyclic integer covering problem

This page was built for publication: Classes of linear programs with integral optimal solutions

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