Get Free Shipping on orders over $79
Iterative Methods in Combinatorial Optimization : Cambridge Texts in Applied Mathematics - Lap Chi Lau
eTextbook alternate format product

Instant online reading.
Don't wait for delivery!

Go digital and save!

Iterative Methods in Combinatorial Optimization

By: Lap Chi Lau, R. Ravi, Mohit Singh

Paperback | 18 April 2011

At a Glance

Paperback


RRP $93.95

$84.75

10%OFF

or 4 interest-free payments of $21.19 with

 or 

Ships in 5 to 7 business days

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.

More in Optimisation

The Infinite Game : From the bestselling author of Start With Why - Simon Sinek
How to Win At Chess : The Ultimate Guide for Beginners and Beyond - Levy Rozman
The Selfish Gene : 40th Anniversary Edition - Richard Dawkins

RRP $32.95

$26.99

18%
OFF
On the Edge : The Art of Risking Everything - Nate Silver

RRP $36.99

$29.75

20%
OFF
Game Theory : 2nd edition - Michael Maschler

RRP $113.95

$90.75

20%
OFF
Theory of Games and Economic Behavior - John Von Neumann

RRP $47.29

$41.75

12%
OFF
Epistemic Genres : New Formations of Play - Betsy  Brey

RRP $190.00

$167.99

12%
OFF
Emerging Genres : New Formations of Games - Betsy  Brey

RRP $190.00

$167.99

12%
OFF
Tic Tac Test : Beat the Book at Noughts and Crosses - Barry R. Clarke

RRP $399.00

$205.99

48%
OFF
Tic Tac Test : Beat the Book at Noughts and Crosses - Barry R. Clarke
Stone Soup Strategy : A Guide to Successful Innovation - Kenneth Lowe
Stone Soup Strategy : A Guide to Successful Innovation - Kenneth Lowe