The Design of Approximation Algorithms - Image 1

Price loading...

Cambridge University Press The Design of Approximation Algorithms

Name: The Design of Approximation Algorithms
Brand: Cambridge University Press

YES4353321

Algorithms

Price History & Forecast

No Price Data Available

Price history will appear here once data is collected from Amazon.

Price Distribution

No price data available for histogram

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

Brand: Cambridge University Press
Model: YES4353321
Format: hardcover
ASIN: 0521195276
Category: Books > Subjects > Computing & Internet > Programming > Algorithms
Domain: Amazon UK
Release Date: 26 April 2011
Listed Since: 14 July 2010

Barcode

No barcode data available

Cambridge University Press The Design of Approximation Algorithms

Price History & Forecast

No Price Data Available

Price Distribution

Description

Product Specifications

Barcode

Similar Products You Might Like

Approximation Algorithms

Approximation Algorithms

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

Principles of Optimal Design: Modeling and Computation

Engineering Design Optimization

Discrete Optimization (Computer Science and Scientific Computing)

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

Optimization Concepts and Applications in Engineering

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

Approximate Iterative Algorithms

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

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

Applied Optimization: Formulation and Algorithms for Engineering Systems

Handbook of Approximation Algorithms and Metaheuristics: Methologies and Traditional Applications, Volume 1 (Chapman & Hall/CRC Computer and Information Science Series)

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

Springer Nonlinear Programming and Variational Inequality Problems

Online Algorithms

Optimization and Learning via Stochastic Gradient Search (Princeton Series in Applied Mathematics)

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Nonlinear Assignment Problems: Algorithms and Applications: 7 (Combinatorial Optimization, 7)

Convex Optimization

Geometric Approximation Algorithms (Mathematical Surveys and Monographs)

Practical Optimization: Algorithms and Engineering Applications