£55.55

Cambridge University Press The Design of Approximation Algorithms

YES4353321

Price data last checked 17 day(s) ago - will refresh soon

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

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

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 History & Forecast

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

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

Historical
Generating forecast…
£60.80 £55.03 £56.29 £57.54 £58.81 £60.07 £61.32 10 June 2026 28 June 2026 16 July 2026 03 August 2026 22 August 2026

Price Distribution

Price distribution over 74 days • 4 price levels

Days at Price
Current Price
61 days · current 3 days 6 days 4 days 0 15 31 46 61 £56 £59 £60 £61 Days at Price

Price Analysis

Most common price: £56 (61 days, 82.4%)

Price range: £56 - £61

Price levels: 4 different prices over 74 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 07 Jul 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.20 15 Jul 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.72 01 Jul 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 30 Jun 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

£46.56 04 Jul 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.66 14 Jul 2026
Computer Science and Operations Research: New Developments in their Interfaces
95% match

Computer Science and Operations Research: New Developments in their Interfaces

£43.99 15 Jul 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

£155.70 10 Jul 2026
Hybrid Metaheuristics: 434 (Studies in Computational Intelligence, 434)
95% match

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

Springer

£146.89 07 Jul 2026
Hybrid Metaheuristics: 434 (Studies in Computational Intelligence, 434)
95% match

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

Springer

£148.31 15 Jul 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 09 Jul 2026
Parameterized Algorithms
95% match

Parameterized Algorithms

Springer

£57.44 08 Jul 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

£165.06 14 Jul 2026
Discrete Optimization (Computer Science and Scientific Computing)
95% match

Discrete Optimization (Computer Science and Scientific Computing)

Academic Press

£100.00 06 Jul 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 04 Jul 2026
Optimization Algorithms: AI Techniques for Design, Planning, and Control Problems
95% match

Optimization Algorithms: AI Techniques for Design, Planning, and Control Problems

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

£80.19 30 Jun 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 09 Jul 2026