Polynomial‐Time Algorithms for Linear Programming
Published in Wiley eBooks • Jun 16, 1988
Authors:,
George L. Nemhauser
Laurence A. Wolsey
Abstract
This chapter presents some polynomial-time algorithms for linear programming and discusses their consequences in combinatorial optimization. It talks about the ellipsoid algorithm, which was acclaimed on the front pages of newspapers throughout the world when it appeared in 1979. Although the algori...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!