Combinatorial Optimization: Algorithms and Complexity

Descriere

This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient alg...