Join Amazon Prime and get unlimited Free One-Day Delivery. Already a member? Sign in.

Quantity:

More Buying Choices

21 used & new from �7.98

Have one to sell? Sell yours here

Share your own customer images

Search inside this book

Combinatorial Optimization: Algorithms and Complexity (Paperback)

by Christos H. Papadimitriou (Author), Kenneth Steiglitz (Author)

5.0 out of 5 stars See all reviews (2 customer reviews)

RRP:	�18.00
Price:	�14.49 & this item Delivered FREE in the UK with Super Saver Delivery. See details and conditions
You Save:	�3.51 (20%)
	o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o

In stock.
Dispatched from and sold by Amazon.co.uk. Gift-wrap available.

Want guaranteed delivery by Wednesday, July 15? Choose Express delivery at checkout. See Details

14 new from �7.98 7 used from �11.36

Other Editions:	RRP:	Our Price:	Other Offers:
Hardcover			9 used & new from �21.78

Frequently Bought Together

Customers Who Bought This Item Also Bought

Computers and Intractability: A Guide to the Theory of NP-completeness (Series of Books in the Mathematical Sciences)

by Michael R. Garey

5.0 out of 5 stars (1) �43.99

How to Solve It: Modern Heuristics

by Zbigniew Michalewicz

4.0 out of 5 stars (1) �37.99

Introduction to Topology

by Bert Mendelson

5.0 out of 5 stars (3) �9.99

Schaum's Outline of Operations Research (Schaum's Outline Series)

by Richard Bronson

�8.99

Constraint Processing (The Morgan Kaufmann Series in Artificial Intelligence)

by Rina Dechter

�42.99

› Explore similar items

Product details

Paperback: 512 pages
Publisher: Dover Publications Inc.; New edition edition (1 Feb 2000)
Language English
ISBN-10: 0486402584
ISBN-13: 978-0486402581
Product Dimensions: 21.3 x 13.5 x 2.5 cm

Average Customer Review: 5.0 out of 5 stars See all reviews (2 customer reviews)

Amazon.co.uk Sales Rank: 158,655 in Books (See Bestsellers in Books)

Popular in these categories:

#4 in	Books > Scientific, Technical & Medical > Mathematics > Applied Mathematics > Optimisation
#17 in	Books > Scientific, Technical & Medical > Mathematics > Combinatorics & Graph Theory
#26 in	Books > Science & Nature > Mathematics > Optimisation

Would you like to update product info or give feedback on images?

Customers Viewing This Page May Be Interested in These Sponsored Links

(What is this?)

Optimization Algorithms

www.ILOG.com Learn More About ILOG Optimization Software. View Our Online Resources

Optimization in Excel

Solver.com/Download_Premium_Solver Upgrade to Faster Excel Solver. Free Trial by Excel Solver Creators

Optimization Engine

CombineNet.com/OptimizationEngine World's most robust sourcing optimization engine. Read more!

Product Description

Synopsis
A text for a range of graduate courses, with some of the material suitable for students of computer science with a background in the theory of algorithms and some suitable for those with a background in operations research. Corrected and unabridged from the 1982 publication by Prentice-Hall, with a new preface. Annotation c. by Book News, Inc., Por

Inside This Book (Learn More)

Suggested Tags from Similar Products

(What's this?)

Be the first one to add a relevant tag (keyword that's strongly related to this product)

computer science

combinatorics

algorithms

optimization

mathematics

complexity

type m

statistics

graph theory

Customer Reviews

2 Reviews

5 star:		(2)
4 star:		(0)
3 star:		(0)
2 star:		(0)
1 star:		(0)

Average Customer Review

5.0 out of 5 stars (2 customer reviews)

Share your thoughts with other customers:

Create your own review

Most Helpful Customer Reviews

6 of 8 people found the following review helpful:

5.0 out of 5 stars It worths exponentially much more than its price, 11 Mar 2003

By	"gaaw-pal" - See all my reviews

One could buy this book for different reasons: interests in combinatorial optimization, of course; interests in what Papadimitriou has to say, since his thoughts on this subject are definitely invaluable; perhaps the price is a good reason alone.
Whatever the reason, however, I think that would be a rare event to remain duped.

I was preparing my exam in Computability and Complexity when I first used it. I've been wonderfully surprised by the amount of definitions, algorithms, concepts I've found in this book. I think one could use this book for a simple course on Algorithms, on Computability and/or Complexity, on the whole Combinatorial Optimization, and the book would be always and costantly useful.

The chapters on algorithms and complexity, or those on NP completeness have proved to be gems. The chapters on Approximation and Local Search are great, and they feature a bunch of detailed and excellent quality stuff (e.g. there is a detailed treatment of Christofides' algorithm to approximate the TSP, that is quite an idiosyncratic topic).

All in all, a very great book, with a value exponentially greater than the very insignificant price.

Comment Comment (1) | Permalink | Was this review helpful to you? Yes No (Report this)

6 of 8 people found the following review helpful:

5.0 out of 5 stars Excellent., 19 Jun 1998

By A Customer

Every programmer should have read this book. It is complete, detailed and makes a great reference for the engineer's bookshelf. It goes beyong the enumeration of cookie-cutter algorithms , by providing enough theory, to let you create solutions to your own optimization problems.

Comment Comment | Permalink | Was this review helpful to you? Yes No (Report this)

Share your thoughts with other customers: Create your own review

› See all 2 customer reviews...

.jsOffDisplayBlock { display: block; } .jsOffDisplayInline { display: inline; } .jsOffVisibility { visibility: visible; } .jsOnDisplayBlock { display: none; } .jsOnDisplayNoneBlock { display: block; } .jsOnDisplayNoneInline { display: inline; } .jsOnDisplayInline { display: none; } .jsOnVisibility { visibility: hidden; } .jsOnDisplayBlock { display: none; } .jsOnDisplayInline { display: none; } .jsOnVisibility { visibility: hidden; }

Customer Discussions

Beta (What's this?)

This product's forum (0 discussions)

	Discussion	Replies	Latest Post
	No discussions yet

Ask questions, Share opinions, Gain insight

Start a new discussion

Topic:

First post:

Prompts for sign-in

[Cancel]

Guidelines

Listmania!

Books a Computer Scientist Can't Possibly Do Without: A list by H. Robinson
Samuel Johnson BBC Prize for Non-Fiction 2009: A list by J. Holden "johnlholden"
My favourite math & science books: A list by P. Zielinski

Create a Listmania! list

Look for similar items by category

Books > Science & Nature > Mathematics > Combinatorics & Graph Theory
Books > Science & Nature > Mathematics > Optimisation
Books > Science & Nature > Popular Science > Maths
Books > Scientific, Technical & Medical > Mathematics > Applied Mathematics > Optimisation
Books > Scientific, Technical & Medical > Mathematics > Combinatorics & Graph Theory

Feedback

Would you like to update product info or give feedback on images?
I am the Author, and I want to comment on my book.
I am the Publisher, and I want to comment on this book.

Health & Beauty at Amazon.co.uk

From soap to shavers, massagers to mascara, stock up on your daily essentials or truly pamper yourself.

›Discover Health & Beauty

More From Christos H. Papadimitriou

Algorithms by Sanjoy Dasgupta...

This text explains the fundamentals of algorithms in a story line that... Read more
£22.79

Up to 50% off Dental Care

Put a sparkle in your smile with up to 50% off selected Oral-B and Philips rechargeable toothbrushes.

›Up to 50% off power toothbrushes

Treat Someone

With an Amazon.co.uk Gift Certificate, you can get them what they want (even if you don't know what that is).

›Learn more about Gift Certificates

Where's My Stuff?

track your recent orders
view or change your orders in Your Account

Delivery and Returns

see our delivery rates and policies
thinking of returning an item? (See our Returns Policy)

Need Help?

Forgot your password?
Buy Gift Certificates.
still have questions? Visit our Help Pages

Your Recent History

(What's this?)

You have no recently viewed items or searches.

After viewing product detail pages or search results, look here to find an easy way to navigate back to pages you are interested in.

Look to the right column to find helpful suggestions for your shopping session.

Continue Shopping: Top Sellers

The Girl Who Played with Fire by Stieg Larsson

4.5 out of 5 stars (72)�3.86

Breaking Dawn (Twilight Saga) by Stephenie Meyer

4.1 out of 5 stars (460)�6.49

The Girl with the Dragon Tattoo by Stieg Larsson

4.1 out of 5 stars (162)�3.99

The Host by Stephenie Meyer

4.2 out of 5 stars (80)�3.86


Amazon Home

International Sites: United States \| Germany \| France \| Japan \| Canada \| China

Business Programs: Sell on Amazon \| Fulfilment by Amazon \| Join Associates \| Join Advantage

Customer Service \| Help \| View Basket \| Your Account

About Amazon.co.uk \| Careers at Amazon


Amazon Home

International Sites: United States \| Germany \| France \| Japan \| Canada \| China

Business Programs: Sell on Amazon \| Fulfilment by Amazon \| Join Associates \| Join Advantage

Customer Service \| Help \| View Basket \| Your Account

About Amazon.co.uk \| Careers at Amazon