With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and ...
Read More
With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and flows. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory, making the book suitable for introductory courses in combinatorial optimization at the upper undergraduate and beginning graduate levels. Discussions of advanced applications illustrate their potential for future application in research in approximation algorithms.
Read Less
Add this copy of Iterative Methods in Combinatorial Optimization to cart. $51.46, new condition, Sold by Ingram Customer Returns Center rated 5.0 out of 5 stars, ships from NV, USA, published 2011 by Cambridge University Press.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Print on demand Trade paperback (US). Contains: Line drawings, Unspecified. Cambridge Texts in Applied Mathematics . 44 b/w illus. 102 exercises. Intended for professional and scholarly audience.
Add this copy of Iterative Methods in Combinatorial Optimization to cart. $71.48, poor condition, Sold by Books International rated 3.0 out of 5 stars, ships from Toronto, ON, CANADA, published 2011 by Cambridge University Press.
Add this copy of Iterative Methods in Combinatorial Optimization to cart. $74.40, new condition, Sold by Booksplease rated 4.0 out of 5 stars, ships from Southport, MERSEYSIDE, UNITED KINGDOM, published 2011 by Cambridge University Press.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Trade paperback (US). Contains: Line drawings, Unspecified. Cambridge Texts in Applied Mathematics . 44 b/w illus. 102 exercises. Intended for professional and scholarly audience.
Add this copy of Iterative Methods in Combinatorial Optimization to cart. $87.01, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Hialeah, FL, UNITED STATES, published 2011 by Cambridge University Press.
Add this copy of Iterative Methods in Combinatorial Optimization: 46 to cart. $95.26, new condition, Sold by Wyemart Limited rated 5.0 out of 5 stars, ships from HEREFORD, HEREFORDSHIRE, UNITED KINGDOM, published 2011 by Cambridge University Press.
Add this copy of Iterative Methods in Combinatorial Optimization to cart. $95.82, new condition, Sold by Ingram Customer Returns Center rated 5.0 out of 5 stars, ships from NV, USA, published 2011 by Cambridge University Press.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Print on demand Contains: Line drawings, Unspecified. Cambridge Texts in Applied Mathematics . 44 b/w illus. 102 exercises. Intended for professional and scholarly audience.
Add this copy of Iterative Methods in Combinatorial Optimization to cart. $108.47, like new condition, Sold by GreatBookPrices rated 4.0 out of 5 stars, ships from Columbia, MD, UNITED STATES, published 2011 by Cambridge University Press.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Fine. Contains: Line drawings, Unspecified. Cambridge Texts in Applied Mathematics . 44 b/w illus. 102 exercises. Intended for professional and scholarly audience. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
