Iterative Methods in Combinatorial Optimization by R. Ravi (English) Paperback B

$103.42

Iterative Methods in Combinatorial Optimization by R. Ravi, Lap Chi Lau, Mohit Singh

Estimated delivery 3-12 business days

Format Paperback

Condition Brand New

Description 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.

Publisher Description

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.

Details

ISBN 0521189438
ISBN-13 9780521189439
Title Iterative Methods in Combinatorial Optimization
Author R. Ravi, Lap Chi Lau, Mohit Singh
Format Paperback
Year 2011
Pages 256
Publisher Cambridge University Press

GE_Item_ID:36442102; About Us

Grand Eagle Retail is the ideal place for all your shopping needs! With fast shipping, low prices, friendly service and over 1,000,000 in stock items - you\'re bound to find what you want, at a price you\'ll love!

Shipping & Delivery Times

Shipping is FREE to any address in USA.

Please view estimated delivery times at the top of the listing. Deliveries are made by either USPS or Courier. We are unable to deliver faster than stated.

International deliveries will take 1-6 weeks.

NOTE: We are unable to offer combined shipping for multiple items purchased. This is because our items are shipped from different locations.

Returns

If you wish to return an item, please consult our Returns Policy as below:

Please contact Customer Services and request \"Return Authorisation\" before you send your item back to us. Unauthorised returns will not be accepted.

Returns must be postmarked within 4 business days of authorisation and must be in resellable condition.

Returns are shipped at the customer\'s risk. We cannot take responsibility for items which are lost or damaged in transit.

For purchases where a shipping charge was paid, there will be no refund of the original shipping charge.

Additional Questions

If you have any questions please feel free to Contact Us.