Design Of Approximation Algorithms
€54,95
/
Design Of Approximation Algorithms
€54,95
/
Design Of Approximation Algorithms
€54,95
/
Wat zijn de verschillende condities? +
- Als nieuw: Zeer goede staat; er kunnen lichte gebruikssporen aanwezig zijn.
- Goed: In goede, nette staat met beperkte gebruikssporen. Denk aan een leesvouw of lichte rand-/hoekslijtage, een klein vlekje of verkleuring. Geen scheuren, losse pagina’s of grote beschadigingen; geen uitgebreide aantekeningen (hoogstens een naam of korte notitie).
- Gebruikt: Het boek kan een beschadiging hebben zoals een leesvouw in de rug, ezelsoren, vlekjes, verkleuring, deukjes, krasjes of slijtage. Ook kan er een boodschap of stempel voorin of achterin staan.
- Zeer gebruikt: Het boek heeft meerdere beschadigingen of bijzonderheden en/of er is (veel) geschreven op de pagina’s. Specifiek mogelijk: naam voorin, veel slijtage, kromme rug, grote vouw of kleine beschadiging.
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.
EAN: 9780521195270
Snelle verzendingVoor 16:00 besteld, dezelfde dag verzonden
14 dagen bedenktijdRetourneren kan eenvoudig en zonder opgaaf van reden.
Garantie3 maanden garantie op al onze producten
Gratis verzonden vanaf 50 euroVoor Belgische orders vanaf 150 euro
Jaar van uitgifte
2011-04-26
Uitgeverij
Cambridge University Press
Auteur
David P. Williamson
Bindwijze
Hardcover
Aantal pagina’s
504
Taal
English