Endre Boros, Richard A. Brualdi, et al.
Linear Algebra and Its Applications
Paper
On simple combinatorial optimization problems
Abstract
We characterize (0,1) linear programming matrices for which a greedy algorithm and its dual solve certain covering and packing problems. Special cases are shortest path and minimum spanning tree algorithms. © 1992.
Related
A.J. Hoffman, Basharat A. Jamil
Linear and Multilinear Algebra
E.R. Barnes, A.J. Hoffman
Linear Algebra and Its Applications
E.R. Barnes, A.J. Hoffman
Linear Algebra and Its Applications