Series parallel composition of greedy linear programming problem

DOI10.1007/BF01585157MaRDI QIDQ1321658zbMATH OpenFDO

Authors Wolfgang W. Bein, Peter Brucker, Alan J. Hoffman

Publication date 28 April 1994

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

series parallel graphsgreedy methodMonge arrays

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic network models in operations research (90B10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Greedy concepts for network flow problems
• scientific article; zbMATH DE number 3970528
• On greedy algorithms for series parallel graphs
• Greedy packing and series-parallel graphs
• A general class of greedily solvable linear programs

Cites work

• scientific article; zbMATH DE number 3970528 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• scientific article; zbMATH DE number 3014822 (Why is no real title available?)
• scientific article; zbMATH DE number 3272833 (Why is no real title available?)
• Classes of linear programs with integral optimal solutions
• Greedy concepts for network flow problems
• Minimum cost flow algorithms for series-parallel networks
• On greedy algorithms for series parallel graphs

Cited in

(9)

• Greedy concepts for network flow problems
• What the transportation problem did for me
• Greedy packing and series-parallel graphs
• Some recent results in the analysis of greedy algorithms for assignment problems
• Integrality in the multinetwork min‐cost equal‐flow problem
• Perspectives of Monge properties in optimization
• A Monge property for the \(d\)-dimensional transportation problem
• Generalized max flow in series-parallel graphs
• scientific article; zbMATH DE number 3970528 (Why is no real title available?)

This page was built for publication: Series parallel composition of greedy linear programming problem

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