Loading...

The design of approximation algorithms /

"Discrete optimization problems are everywhere, from traditional operations research planning problems, such as scheduling, facility location, and network design; to computer science problems in databases; to advertising issues in viral marketing. Yet most such problems are NP-hard. Thus unless...

Full description

Bibliographic Details
Main Author: Williamson, David P.
Other Authors: Shmoys, David Bernard
Format: Printed Book
Language:English
Published: New York : Cambridge University Press, 2011.
Subjects:
Online Access:http://assets.cambridge.org/97805211/95270/cover/9780521195270.jpg