£54.99

Cambridge University Press The Design of Approximation Algorithms

YES4353321

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

View at Amazon

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

This is the usual price. Wait for it to drop, or tell us your number.

£55 today · usual range £0–£0 · best ever £49

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 594 days • 594 data points (No recent data available)

Historical
Generating forecast...
£56.12 £48.53 £50.19 £51.84 £53.50 £55.15 £56.81 10 June 2024 05 November 2024 02 April 2025 28 August 2025 24 January 2026

Price Distribution

Price distribution over 594 days • 5 price ranges

Days at Price
Current Price
71 days 176 days 235 days 18 days 96 days · current 0 59 118 176 235 £49-51 £51-52 £52-53 £53-55 £55-56 Days at Price

Price Analysis

Most common range: £52-53 (235 days, 39.4%)

Price range: £49 - £56

Price levels: 5 price ranges over 596 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.91 26 Jan 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 04 Mar 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

£91.82 19 Apr 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 18 Feb 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)

£60.95 16 Feb 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

£38.06 28 Feb 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.39 13 Apr 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 Apr 2026
Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research: 12 (Operations Research/Computer Science Interfaces Series, 12)
95% match

Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research: 12 (Operations Research/Computer Science Interfaces Series, 12)

Springer

£163.93 12 Jan 2026
Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research: 12 (Operations Research/Computer Science Interfaces Series, 12)
95% match

Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research: 12 (Operations Research/Computer Science Interfaces Series, 12)

Springer

£157.69 08 Jan 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 Mar 2026
Hybrid Metaheuristics: 434 (Studies in Computational Intelligence, 434)
95% match

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

Springer

£143.96 05 Mar 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

£144.34 12 Jan 2026
Hybrid Metaheuristics: 434 (Studies in Computational Intelligence, 434)
95% match

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

Springer

£147.91 16 Apr 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

£164.04 09 Mar 2026
Parameterized Algorithms
95% match

Parameterized Algorithms

Springer

£55.84 08 Mar 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.17 13 Apr 2026
Discrete Optimization (Computer Science and Scientific Computing)
95% match

Discrete Optimization (Computer Science and Scientific Computing)

Academic Press

£100.00 02 Mar 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)

£82.49 24 Jan 2026
Local Search in Combinatorial Optimization
95% match

Local Search in Combinatorial Optimization

Princeton University Press

£53.31 26 Feb 2026
Optimization Algorithms: AI Techniques for Design, Planning, and Control Problems
95% match

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

Manning

£39.59 24 Jan 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

£70.36 16 Feb 2026
Parameterized Algorithms
95% match

Parameterized Algorithms

Springer

£39.15 15 Feb 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

£202.40 25 Jan 2026