Algorithmic Principles of Mathematical Programming: 24 - Rilegato

Faigle, Ulrich; Kern, Walter; Still, Georg

 
9781402008528: Algorithmic Principles of Mathematical Programming: 24
Rilegato
ISBN 10: 140200852X ISBN 13: 9781402008528
Casa editrice: Kluwer Academic Pub, 2002

Sinossi

Algorithmic Principles of Mathematical Programming investigates the mathematical structures and principles underlying the design of efficient algorithms for optimization problems. Recent advances in algorithmic theory have shown that the traditionally separate areas of discrete optimization, linear programming, and nonlinear optimization are closely linked. This book offers a comprehensive introduction to the whole subject and leads the reader to the frontiers of current research. The prerequisites to use the book are very elementary. All the tools from numerical linear algebra and calculus are fully reviewed and developed. Rather than attempting to be encyclopedic, the book illustrates the important basic techniques with typical problems. The focus is on efficient algorithms with respect to practical usefulness. Algorithmic complexity theory is presented with the goal of helping the reader understand the concepts without having to become a theoretical specialist. Further theory is outlined and supplemented with pointers to the relevant literature.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Introduction. 1. Real Vector Spaces. 2. Linear Equations and Linear Inequalities. 3. Polyhedra. 4. Linear Programs and the Simplex Method. 5. Lagrangian Duality. 6. An Interior Point Algorithm for Linear Programs. 7. Network Flows. 8. Complexity. 9. Integer Programming. 10. Convex Sets and Convex Functions. 11. Unconstrained Optimization. 12. Constrained Nonlinear Optimization. List of frequently used Symbols. Bibliography. Index.

Product Description

Book by Faigle Ulrich Kern W Still G

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Kluwer Academic Pub
Data di pubblicazione
2002
Lingua
Inglese
ISBN 10 
140200852X
ISBN 13 
9781402008528
Rilegatura
Copertina rigida
Numero di pagine
352
Contatto del produttore
non disponibile
Persona responsabile
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Germania

Altre edizioni note dello stesso titolo

9789048161171: Algorithmic Principles of Mathematical Programming: 24

Edizione in evidenza

ISBN 10:  9048161177 ISBN 13:  9789048161171
Casa editrice: Springer, 2010
Brossura