Discrete optimization
tarafından
Parker, R. Gary.
Başlık
:
Discrete optimization
Yazar
:
Parker, R. Gary.
ISBN
:
9780125450751
9781483294803
Yazar Ek Girişi
:
Parker, R. Gary.
Yayın Bilgileri
:
Boston : Academic Press, ©1988.
Fiziksel Tanımlama
:
1 online resource (xi, 472 pages) : illustrations.
Seri
:
Computer science and scientific computing
Computer science and scientific computing.
İçerik
:
Machine derived contents note: Table of contents for Discrete optimization / R. Gary Parker, Ronald L. Rardin. -- Bibliographic record and links to related information available from the Library of Congress catalog -- Information from electronic data provided by the publisher. May be incomplete or contain other coding. -- Introduction to Discrete Optimization. Computational Complexity. Polynomial Algorithms-Matroids Enumeration Algorithms. Polynomial Algorithms. Linear Programming Nonpolynomial algorithims-Partial Enumeration Nonpolynomial Algorithims-Polyhedral Description Nonexact Algorithms Vector Matrices and Convex Sets Graph Theory Fundamentals Linear Programming Fundamentals. -- Library of Congress subject headings for this publication: Mathematical optimization.
Özet
:
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.
Konu Başlığı
:
Mathematical optimization.
Optimisation mathématique.
MATHEMATICS -- General.
Mathematical optimization. (OCoLC)fst01012099
Optimaliseren.
Combinatieleer.
Tür
:
Electronic books.
Added Author
:
Rardin, Ronald L.
Elektronik Erişim
:
| Yer Numarası | Demirbaş Numarası | Shelf Location | Shelf Location | Holding Information |
|---|
| QA402.5 .P39 1988 | 1176184-1001 | Elsevier E-Kitap Koleksiyonu | Elsevier E-Kitap Koleksiyonu | |