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
ScienceDirect http://www.sciencedirect.com/science/book/9780125450751


Yer NumarasıDemirbaş NumarasıShelf LocationShelf LocationHolding Information
QA402.5 .P39 19881176184-1001Elsevier E-Kitap KoleksiyonuElsevier E-Kitap Koleksiyonu