Iterative Methods in Combinatorial Optimization

Language: English

Published by Cambridge University Press, 2011

1107007518 / 9781107007512

Series: Book 27 of 44 - Cambridge Texts in Applied Mathematics

  • Hardcover
  • New
See all details

Seller: Home-set, Mannheim, GermanyHome-set

5-star seller

AbeBooks seller since April 13, 2026

Hardcover

Condition: New

£ 122.44

£ 41.63 shipping 
Ships from Germany to U.S.A.

Quantity: 2 available

Add to basket
Free 30-day returns

Item description from seller

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. Sprache: Englisch Gewicht in Gramm: 523.

Title
Iterative Methods in Combinatorial Optimization
Author
R. Ravi, Mohit Singh, Lap-Chi Lau
Publisher
Cambridge University Press
Publication year
2011
Condition
Neu
Binding
Gebundene Ausgabe
Language
English
ISBN 10
1107007518
ISBN 13
9781107007512
Item weight
523 grams
Series
Book 27 of 44: Cambridge Texts in Applied Mathematics

Home-set

Mannheim, Germany

5-star seller

AbeBooks seller since April 13, 2026

Shipping rates from Germany to U.S.A.

Item10 to 12 business days8 to 10 business days
First item£ 41.63£ 62.56
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay
  • Check

Specialty

Buch

Seller's business information

Home-set

Germany