Home Newsletter
News Books
Welcome to FreeScience.info Language/Lingua

Books 3054
· Book News
· Most clicked
· Least clicked

Search for a Book
Add a new Book

The Design of Approximation Algorithms

The Design of Approximation Algorithms
Author: David P. Williamson and David B. Shmoys
Url: http://www.designofapproxalgs.com/
Format: Pdf
Year: 2011
Category: Algorithms
Pages: 496
Clicks: 1698

he book is organized around several 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 part of the book is devoted to a single algorithmic technique, which is then applied to several different problems. The second part revisits the techniques, but offers more sophisticated treatments of them. The book also covers methods for proving that optimization problems are hard to approximate. Designed as a textbook for graduate-level algorithms courses, the book will also serve as a reference for researchers who are interested in the heuristic solution of discrete optimization problems.

Similar Books
Algorithms and Complexity
Algoritmi e strutture dati
Algorithms for programmers
Problems on Algorithms
Complexity of algorithms
Patterns for Adaptive Programming
Sorting and Searching Algorithms: A Cookbook
Combinatorial Algorithms
Problems on Algorithms
Lecture Notes on Algorithm Analysis and Complexity Theory
Text Algorithm
Counting, sampling and integrating: algorithms and complexity
The Limits of Mathematics
Data Structures and Algorithms
Algorithm Implementation
Algorithmique et programmation

Home |  Authors | About | Contact Us |  Email 
 Copyright © 2002-2013 FreeScience.info. 

Best viewed with Mozilla 1.X 1024x768
free scientific books