Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
Loading
The Design of Approximation Algorithms

Buy

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 P = NP, there are no efficient algorithms to find optimal solutions to such problems. 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 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 interested in the heuristic solution of discrete optimization problems.

(HTML tags aren't allowed.)

Algorithms
Algorithms
This book is intended to survey the most important algorithms in use on
computers today and to teach fundamental techniques to the growing number
of people who are interested in becoming serious computer users. It is appropriate
for use as a textbook for a second, third or fourth course in computer
science: after students have
...
Don't Get Burned on EBay: How to Avoid Scams and Escape Bad Deals
Don't Get Burned on EBay: How to Avoid Scams and Escape Bad Deals

Lots of books tell you how to buy and sell on eBay. But what if something goes horribly awry? Do you have to chalk it up to a "lesson learned," lick your wounds and move on? Not a chance. Don't Get Burned on eBay offers relevant lessons based on real-life stories posted on eBay's Answer...

Head First Design Patterns
Head First Design Patterns

You're not alone. At any given moment, somewhere in the world someone struggles with the same software design problems you have. You know you don't want to reinvent the wheel (or worse, a flat tire), so you look to Design Patterns--the lessons learned by those who've faced the same problems. With Design Patterns, you get to take...


Beginning Algorithms (Wrox Beginning Guides)
Beginning Algorithms (Wrox Beginning Guides)
Beginning Algorithms

A good understanding of algorithms, and the knowledge of when to apply them, is crucial to producing software that not only works correctly, but also performs efficiently. This is the only book to impart all this essential information—from the basics of algorithms, data structures, and performance characteristics to...

Family Communication
Family Communication
This advanced text carefully examines state-of-the-art research and theories of family communication and family relationships. In addition to presenting cutting-edge research, authors Chris Segrin and Jeanne Flora focus on classic theories and research findings that have influenced and revolutionized the way scholars conceptualize family...
Handbook of Formulas and Tables for Signal Processing (Electrical Engineering Handbook)
Handbook of Formulas and Tables for Signal Processing (Electrical Engineering Handbook)
Signal processing is a broad and timeless area. The term "signal" includes audio, video, speech, image, communication, geophysical, sonar, radar, medical, and more. Signal processing applies to the theory and application of filtering, coding, transmitting, estimating, detecting, analyzing, recognizing, synthesizing, recording, and...
©2017 LearnIT (support@pdfchm.net) - Privacy Policy