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

Mastering VBA for Microsoft Office 2013
Mastering VBA for Microsoft Office 2013

A unique, comprehensive guide to creating custom apps with VBA

Automating computing tasks to increase productivity is a goal for businesses of all sizes. Visual Basic for Applications (VBA) is a version of Visual Basic designed to be easily understandable for novice programmers, but still powerful enough for IT professionals...

Hybrid Intelligent Systems for Pattern Recognition Using Soft Computing: An Evolutionary Approach for Neural Networks and Fuzzy Systems
Hybrid Intelligent Systems for Pattern Recognition Using Soft Computing: An Evolutionary Approach for Neural Networks and Fuzzy Systems
We describe in this book, new methods for intelligent pattern recognition using soft computing techniques. Soft Computing (SC) consists of several computing paradigms, including fuzzy logic, neural networks, and genetic algorithms, which can be used to produce powerful hybrid intelligent systems for pattern recognition. Hybrid intelligent systems...
Analysis of Algorithms : An Active Learning Approach
Analysis of Algorithms : An Active Learning Approach
The goal of Analysis of Algorithms is to raise awareness of the effect that algorithms have on the efficiency of a program and to develop the necessary skills to analyze general algorithms used in programs. The text presents the material with the expectation that it can be used with active and cooperative learning methodology, based on the premise...

Protecting Privacy in Video Surveillance
Protecting Privacy in Video Surveillance
Protecting Privacy in Video Surveillance offers the state of the art from leading researchers and experts in the field. This broad ranging volume discusses the topic from various technical points of view and also examines surveillance from a societal perspective.

A comprehensive introduction carefully guides the reader through the...

Getting StartED with Mac OS X Leopard
Getting StartED with Mac OS X Leopard
This book offers a simple to read, fast way to discover all that's new in Mac OS X Leopard, and how to make the most of it, whether you are new to the Mac, or simply upgrading from a previous version of Mac OS X.

New additions to the operating system are showcased, including the changes to the Dock and Finder, and new features such as Stacks,...

Blood Science: Principles and Pathology
Blood Science: Principles and Pathology

Blood Science is a relatively new discipline which merges biochemistry, haematology, immunology, transfusion science and genetics. This bringing together of traditional disciplines requires a corresponding change in education and training for healthcare scientists and Blood Science: Principles and Pathology is written in response to this...

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