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.)

HTML5 in Action
HTML5 in Action

Summary

HTML5 in Action provides a complete introduction to web development using HTML5. You'll explore every aspect of the HTML5 specification through real-world examples and code samples. It's much more than just a specification reference, though. It lives up to the name HTML5 in Action by...

Credibility: How Leaders Gain and Lose It, Why People Demand It
Credibility: How Leaders Gain and Lose It, Why People Demand It

The first true revision of the classic book from the bestselling author of The Leadership Challenge

As the world falls deeper into economic downturns and warfare, the question of credibility (how leaders gain and lose it) is more important than ever. Building on their research from The Leadership Challenge, James...

Kantian Reason and Hegelian Spirit: The Idealistic Logic of Modern Theology
Kantian Reason and Hegelian Spirit: The Idealistic Logic of Modern Theology

Winner: 2012 The American Publishers Award for Professional and Scholarly Excellence in Theology and Religious Studies, PROSE Award.

In this thought-provoking new work, the world renowned theologian Gary Dorrien reveals how Kantian and post-Kantian idealism were instrumental in the foundation and development of modern
...


Anna Seward and the End of the Eighteenth Century
Anna Seward and the End of the Eighteenth Century

Anna Seward and her career defy easy placement into the traditional periods of British literature. Raised to emulate the great poets John Milton and Alexander Pope, maturing in the Age of Sensibility, and publishing during the early Romantic era, Seward exemplifies the eighteenth-century transition from classical to Romantic. Claudia Thomas...

Practical JIRA Plugins
Practical JIRA Plugins

This book is about plugins for JIRA, the popular issue tracker from Atlassian. An issue tracker lets people collaborate better when there are things to be done. You can use an issue tracker for everything from tracking bugs in software, to customer support requests, and beyond. Plugins extend what JIRA can do and can be developed...

Learning ROS for Robotics Programming
Learning ROS for Robotics Programming

A practical, instructive, and comprehensive guide to introduce yourself to ROS, the top-notch, leading robotics framework

Overview

  • Model your robot on a virtual world and learn how to simulate it
  • Carry out state-of-the-art Computer Vision tasks
  • Easy to follow, practical...
©2017 LearnIT (support@pdfchm.net) - Privacy Policy