Introduction to Linear Optimization

The book presents a graduate level, rigorous, and self-contained introduction to linear optimization (LO), the presented topics being

1. expressive abilities of LO;
2. geometry of LO - structure of polyhedral sets, LO duality and its applications;
3. traditional LO algorithms - primal and dual simplex methods, and network simplex method;
4. polynomial time solvability of LO via ellipsoid algorithm;
5. conic programming with emphasis on expressing abilities of second order and semidefinite optimization, and polynomial time primal-dual interior point algorithms for linear and semidefinite optimization.

Author: Arkadi Nemirovski
Binding Type: Paperback
Publisher: World Scientific Publishing Company
Published: 02/15/2024
Pages: 648
Weight: 1.89lbs
Size: 9.00h x 6.00w x 1.31d
ISBN: 9789811278730