Classes of linear programs with integral optimal solutions

DOI10.1007/BFb0121053zbMath0575.90043MaRDI QIDQ3694985

R. Chandrasekaran, K. P. K. Nair, Yash P. Aneja

Publication date: 1985

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

zbMATH Keywords

total dual integralityseries parallel graphs0-1 constraint matrix

Mathematics Subject Classification ID

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

Related Items (3)

On greedy algorithms for series parallel graphs ⋮ A cyclic integer covering problem ⋮ Series parallel composition of greedy linear programming problem

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