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

Game Theory at Work: How to Use Game Theory to Outthink and Outmaneuver Your Competition
Game Theory at Work: How to Use Game Theory to Outthink and Outmaneuver Your Competition

Game theory—the study of how competitors act, react, and interact in the strategic pursuit of their own self-interest—has become an essential competitive tool in today’s business arena. Game Theory at Work provides examples of how businesspeople can use this time-proven approach to successfully meet competitive...

Data Wrangling with Python: Tips and Tools to Make Your Life Easier
Data Wrangling with Python: Tips and Tools to Make Your Life Easier

How do you take your data analysis skills beyond Excel to the next level? By learning just enough Python to get stuff done. This hands-on guide shows non-programmers like you how to process information that’s initially too messy or difficult to access. You don't need to know a thing about the Python programming language to...

Mobile Game Design Essentials
Mobile Game Design Essentials

Immerse yourself in the fundamentals of mobile game design. This book is written by two highly experienced industry professionals to give real insights and valuable advice on creating games for this lucrative market.

Overview

  • Packed with the best practices in game development, and the methodologies and...

A Guide to Ship Repair Estimates in Man-hours, Second Edition
A Guide to Ship Repair Estimates in Man-hours, Second Edition

Expert ship surveyor Don Butler shares a lifetime’s ship repair costing experience in this unique resource for accurate cost estimation and planning

  • Includes hard to come by information on typical ship repair labor expectations for accurate man-hour forecasting and cost estimation
  • Produced for marine...
Neural Networks in Finance : Gaining Predictive Edge in the Market (Advanced Finance Series)
Neural Networks in Finance : Gaining Predictive Edge in the Market (Advanced Finance Series)
"This book clarifies many of the mysteries of Neural Networks and related optimization techniques for researchers in both economics and finance. It contains many practical examples backed up with computer programs for readers to explore. I recommend it to anyone who wants to understand methods used in nonlinear forecasting."
Blake
...
Numerical Python: A Practical Techniques Approach for Industry
Numerical Python: A Practical Techniques Approach for Industry

Numerical Python by Robert Johansson shows you how to leverage the numerical and mathematical modules in Python and its Standard Library as well as popular open source numerical Python packages like NumPy, FiPy, matplotlib and more to numerically compute solutions and mathematically model...

©2017 LearnIT (support@pdfchm.net) - Privacy Policy