Discrete Optimization
Author | : R. Gary Parker |
Publisher | : Elsevier |
Total Pages | : 485 |
Release | : 2014-06-28 |
ISBN-10 | : 9781483294803 |
ISBN-13 | : 1483294803 |
Rating | : 4/5 (803 Downloads) |
Download or read book Discrete Optimization written by R. Gary Parker and published by Elsevier. This book was released on 2014-06-28 with total page 485 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book treats the fundamental issues and algorithmic strategies emerging as the core of the discipline of discrete optimization in a comprehensive and rigorous fashion. Following an introductory chapter on computational complexity, the basic algorithmic results for the two major models of polynomial algorithms are introduced--models using matroids and linear programming. Further chapters treat the major non-polynomial algorithms: branch-and-bound and cutting planes. The text concludes with a chapter on heuristic algorithms.Several appendixes are included which review the fundamental ideas of linear programming, graph theory, and combinatorics--prerequisites for readers of the text. Numerous exercises are included at the end of each chapter.