Optimization theory /

Optimization Theory is becoming a more and more important mathematical as well as interdisciplinary area, especially in the interplay between mathematics and many other sciences like computer science, physics, engineering, operations research, etc. This volume gives a comprehensive introduction into...

Full description

Bibliographic Details
Main Author:	Jongen, H. Th. (Hubertus Th.), 1947-
Corporate Author:	SpringerLink (Online service)
Other Authors:	Meer, Klaus, Triesch, Eberhard
Format:	eBook
Language:	English
Published:	Boston : Kluwer Academic Publishers, [2004]
Subjects:	Mathematical optimization. Maxima and minima. Optimización matemática. Máximos y mínimos. MATHEMATICS > Optimization. Optimaliseren. Electronic books.
Online Access:	Connect to the full text of this electronic book Connect to the full text of this electronic book

Table of Contents:

Preface
PART I. CONTINUOUS OPTIMIZATION
1. Optimality Criteria on Simple Regions
2. Constraints, Lagrange Function, Optimality
3. Parametric Aspects, Semi-Infinite Optimization
4. Convex Functions, Duality, Separation Theorem
5. Linear Inequalities, Constraint Qualifications
6. Linear Programming: The Simplex Method
7. The Ellipsoid Method
8. Karmarkars Method for Linear Programming
9. Order of Convergence, Steepest Descent
10. Conjugate Direction, Variable Metric
11. Penalty-, Barrier-, Multiplier-, IP-Methods
12. Search Methods without Derivatives
13. One-Dimensional Minimization
PART II. DISCRETE OPTIMIZATION
14. Graphs and Networks
15. Flows in Networks
16. Applications of the Max-Flow Min-Cut Theorem
17. Integer Linear Programming
18. Computability; the Turing machine
19. Complexity theory
20. Reducibility and NP-completeness
21. Some NP-completeness results
22. The Random Access Machine.