Table of contents for Theory and algorithms for linear optimization : an interior point approach / C. Roos, T. Terlaky, and J.-Ph. Vial.


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.


Counter
Partial table of contents:
INTRODUCTION: THEORY AND COMPLEXITY.
Duality Theory for Linear Optimization.
A Polynomial Algorithm for the Skew-Symmetric Model.
Solving the Canonical Problem.
THE LOGARITHMIC BARRIER APPROACH.
The Dual Logarithmic Barrier Method.
Initialization.
THE TARGET-FOLLOWING APPROACH.
The Primal-Dual Newton Method.
Application to the Method of Centers.
MISCELLANEOUS TOPICS.
Karmarkar's Projective Method.
More Properties of the Central Path.
Partial Updating.
High-Order Methods.
Parametric and Sensitivity Analysis.
Implementing Interior Point Methods.
Appendices.
Bibliography.
Indexes.


Library of Congress subject headings for this publication: Interior-point methods, Linear programming, Mathematical optimization, Algorithms