Discrete Optimization

Discrete Optimization
Author :
Publisher : Elsevier
Total Pages : 485
Release :
ISBN-10 : 9781483294803
ISBN-13 : 1483294803
Rating : 4/5 (803 Downloads)

Book Synopsis Discrete Optimization by : R. Gary Parker

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.


Discrete Optimization Related Books

Discrete Optimization
Language: en
Pages: 485
Authors: R. Gary Parker
Categories: Mathematics
Type: BOOK - Published: 2014-06-28 - Publisher: Elsevier

DOWNLOAD EBOOK

This book treats the fundamental issues and algorithmic strategies emerging as the core of the discipline of discrete optimization in a comprehensive and rigoro
Discrete Optimization Algorithms
Language: en
Pages: 568
Authors: Maciej M. Sysło
Categories: Computers
Type: BOOK - Published: 1983 - Publisher: Prentice Hall

DOWNLOAD EBOOK

Upper-level undergraduates and graduate students will benefit from this treatment of discrete optimization algorithms, which covers linear and integer programmi
Robust Discrete Optimization and Its Applications
Language: en
Pages: 373
Authors: Panos Kouvelis
Categories: Mathematics
Type: BOOK - Published: 2013-03-09 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book deals with decision making in environments of significant data un certainty, with particular emphasis on operations and production management applicat
Handbook on Modelling for Discrete Optimization
Language: en
Pages: 443
Authors: Gautam M. Appa
Categories: Mathematics
Type: BOOK - Published: 2006-08-18 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book aims to demonstrate and detail the pervasive nature of Discrete Optimization. The handbook couples the difficult, critical-thinking aspects of mathema
Algebraic and Geometric Ideas in the Theory of Discrete Optimization
Language: en
Pages: 320
Authors: Jesus A. De Loera
Categories: Mathematics
Type: BOOK - Published: 2013-01-31 - Publisher: SIAM

DOWNLOAD EBOOK

In recent years, many new techniques have emerged in the mathematical theory of discrete optimization that have proven to be effective in solving a number of ha