Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Combinatorial Optimization: Theory and Algorithms

Combinatorial Optimization: Theory and Algorithms (Paperback)

£58.99
Printed to order. Despatched in 2-3 weeks.
Email me when back in stock

Synopsis

This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This fifth edition has again been updated, revised, and significantly extended, with more than 60 new exercises and new material on various topics, including Cayley's formula, blocking flows, faster b-matching separation, multidimensional knapsack, multicommodity max-flow min-cut ratio, and sparsest cut. Thus, this book represents the state of the art of combinatorial optimization.

BusinessBusiness & managementOperational researchComputing & ITComputer scienceMathematical theory of computationScience & MathematicsMathematicsCalculus & mathematical analysisCalculus of variationsScience & MathematicsMathematicsCombinatorics & graph theory Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Publication Date: 22/02/2014 ISBN-13: 9783642427671  Details: Type: Paperback Format: Books
Availability: Printed to order. Despatched in 2-3 weeks.  

More books by Bernhard Korte

More books by Jens Vygen

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Second Class Available free for ALL orders. No charge for each additional book. 3-7 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Computational Mathematics, Numerical...
(Hardback)
Mariano Mateos; Pedro Alonso
 
 
£82.00
 
Feedback Stabilization of Controlled...
(Paperback)
Nicolas Petit
 
 
£89.50
 
Emmy Noether's Wonderful Theorem
(Paperback)
Dwight E. Neuenschwander
 
 
£22.00
 
Periodic Feedback Stabilization for...
(Paperback)
Gengsheng Wang; Yashan Xu
 
 
£37.99
 
Latest Blog
#FoylesFive: Pre-Orders
21/08/2017

We all know a good book is worth the wait. But the waiting is also really hard when you’re dying to read that hotly anticipated thriller or the latest volume of a great series. Here at Foyles we’ve got you covered.

ZED Books: The role of the independent publisher in a content-obsessed world
18/08/2017

Indie publisher ZED Books have a radical approach to their books and their company structure. Here, they talk to us about the role independent publishers can play in a world of ever expanding (and less than reliable) information sources.

Blog - J R Wallis on Monsters as Metaphors
16/08/2017

J R Wallis questions the conventional view of monsters as metaphors for the worries we have about the state of the world around us.

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd