£55.55

It has never been this cheap. We have no record of a lower price.

£56 today · cheaper than every other day in the last 3 months

Cambridge University Press The Design of Approximation Algorithms

View at Amazon

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 29 days · 29 data points (no recent data)

Historical
Generating forecast…
£55.87 £55.52 £55.59 £55.67 £55.75 £55.83 £55.90 25 July 2026 01 August 2026 08 August 2026 15 August 2026 22 August 2026
View at Amazon ↗

YES4353321

Price data last checked 62 day(s) ago - refreshing...

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↑ Price chart
when this has been cheap or pricey
↑ Forecast
where the price is heading next
↓ Statistics
all-time high & low, recent range
↑ Price alert
name your number, we'll email you

Price Distribution

Price distribution over 29 days • 1 price levels

Days at Price
29 days 0 7 15 22 29 £56 Days at Price

Price Analysis

Most common price: £56 (29 days, 100.0%)

Price range: £56 - £56

Price levels: 1 different prices over 29 days

Description

Discrete optimization problems are everywhere, from traditional operations research planning (scheduling, facility location and network design); to computer science databases; to advertising issues in viral marketing. Yet most such problems are NP-hard; unless P = NP, there are no efficient algorithms to find optimal solutions. This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. The book is organized around central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization. Each chapter in the first section is devoted to a single algorithmic technique applied to several different problems, with more sophisticated treatment in the second section. The book also covers methods for proving that optimization problems are hard to approximate. Designed as a textbook for graduate-level algorithm courses, it will also serve as a reference for researchers interested in the heuristic solution of discrete optimization problems.

Product Specifications

Format
hardcover
Domain
Amazon UK
Release Date
26 April 2011
Listed Since
14 July 2010

Barcode

No barcode data available

Similar Products You Might Like

Approximation Algorithms
97% match

Approximation Algorithms

Springer

£48.00 25 Aug 2026
Design and Analysis of Approximation Algorithms: 62 (Springer Optimization and Its Applications, 62)
97% match

Design and Analysis of Approximation Algorithms: 62 (Springer Optimization and Its Applications, 62)

Springer

£41.24 19 Sep 2026
Hybrid Metaheuristics: Powerful Tools for Optimization (Artificial Intelligence: Foundations, Theory, and Algorithms)
96% match

Hybrid Metaheuristics: Powerful Tools for Optimization (Artificial Intelligence: Foundations, Theory, and Algorithms)

Springer

£92.22 02 Oct 2026
Approximation and Online Algorithms: 18th International Workshop, WAOA 2020, Virtual Event, September 9–10, 2020, Revised Selected Papers: 12806 (Lecture Notes in Computer Science, 12806)
96% match

Approximation and Online Algorithms: 18th International Workshop, WAOA 2020, Virtual Event, September 9–10, 2020, Revised Selected Papers: 12806 (Lecture Notes in Computer Science, 12806)

Springer

£109.82 10 Sep 2026
Mathematics of Optimization: How to Do Things Faster (Pure and Applied Undergraduate Texts)
96% match

Mathematics of Optimization: How to Do Things Faster (Pure and Applied Undergraduate Texts)

£59.96 09 Sep 2026
Metaheuristics: Progress in Complex Systems Optimization: 39 (Operations Research/Computer Science Interfaces Series, 39)
96% match

Metaheuristics: Progress in Complex Systems Optimization: 39 (Operations Research/Computer Science Interfaces Series, 39)

Springer

£45.65 18 Sep 2026
Metaheuristics: Progress in Complex Systems Optimization: 39 (Operations Research/Computer Science Interfaces Series, 39)
95% match

Metaheuristics: Progress in Complex Systems Optimization: 39 (Operations Research/Computer Science Interfaces Series, 39)

Springer

£80.67 01 Oct 2026
Computer Science and Operations Research: New Developments in their Interfaces
95% match

Computer Science and Operations Research: New Developments in their Interfaces

Elsevier

£43.99 02 Oct 2026
Matheuristics: Hybridizing Metaheuristics and Mathematical Programming: 10 (Annals of Information Systems, 10)
95% match

Matheuristics: Hybridizing Metaheuristics and Mathematical Programming: 10 (Annals of Information Systems, 10)

Springer

£151.20 25 Sep 2026
Hybrid Metaheuristics: 434 (Studies in Computational Intelligence, 434)
95% match

Hybrid Metaheuristics: 434 (Studies in Computational Intelligence, 434)

Springer

£146.58 22 Sep 2026
Hybrid Metaheuristics: 434 (Studies in Computational Intelligence, 434)
95% match

Hybrid Metaheuristics: 434 (Studies in Computational Intelligence, 434)

Springer

£147.14 02 Oct 2026
Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance
95% match

Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance

Information Science Reference

£176.92 24 Sep 2026
Parameterized Algorithms
95% match

Parameterized Algorithms

Springer

£56.72 23 Sep 2026
Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems: 42 (Nonconvex Optimization and Its Applications, 42)
95% match

Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems: 42 (Nonconvex Optimization and Its Applications, 42)

Springer

£160.44 01 Oct 2026
Discrete Optimization (Computer Science and Scientific Computing)
95% match

Discrete Optimization (Computer Science and Scientific Computing)

Elsevier

£100.00 19 Sep 2026
Techniques for Designing and Analyzing Algorithms (Chapman & Hall/CRC Cryptography and Network Security Series)
95% match

Techniques for Designing and Analyzing Algorithms (Chapman & Hall/CRC Cryptography and Network Security Series)

CRC Press

£87.21 22 Aug 2026
Local Search in Combinatorial Optimization
95% match

Local Search in Combinatorial Optimization

Princeton University Press

£53.31 17 Sep 2026
Manning Optimization Algorithms - AI for Design and Planning
95% match

Manning Optimization Algorithms - AI for Design and Planning

Manning

£37.09 22 Aug 2026
Handbook of Approximation Algorithms and Metaheuristics, Second Edition: Two-Volume Set (Chapman & Hall/CRC Computer and Information Science Series)
95% match

Handbook of Approximation Algorithms and Metaheuristics, Second Edition: Two-Volume Set (Chapman & Hall/CRC Computer and Information Science Series)

CRC Press

£79.58 08 Sep 2026
Parameterized Algorithms
95% match

Parameterized Algorithms

Springer

£43.73 08 Sep 2026
Handbook of Approximation Algorithms and Metaheuristics: Contemporary and Emerging Applications, Volume 2 (Chapman & Hall/CRC Computer and Information Science Series)
95% match

Handbook of Approximation Algorithms and Metaheuristics: Contemporary and Emerging Applications, Volume 2 (Chapman & Hall/CRC Computer and Information Science Series)

CRC Press

£225.26 24 Aug 2026
Metaheuristics: From Design to Implementation
95% match

Metaheuristics: From Design to Implementation

Wiley

£108.69 21 Aug 2026
Applied Optimization: Formulation and Algorithms for Engineering Systems
95% match

Applied Optimization: Formulation and Algorithms for Engineering Systems

Cambridge University Press

£76.16 22 Aug 2026
Linear and Integer Optimization: Theory and Practice, Third Edition (Advances in Applied Mathematics)
95% match

Linear and Integer Optimization: Theory and Practice, Third Edition (Advances in Applied Mathematics)

CRC Press

£90.00 23 Sep 2026