Introduction to Linear Optimization

By Arkadi Nemirovski

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

expressive abilities of LO;geometry of LO - structure of polyhedral sets, LO duality and its applications;traditional LO algorithms - primal and dual simplex methods, and network simplex method;polynomial time solvability of LO via ellipsoid algorithm;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.

• Format: Paperback
• Language: English
• ISBN: 9811278733
• ISBN13: 9789811278730
• Release Date: January 2024
• Publisher: World Scientific Publishing Company
• Length: 648 Pages
• Weight: 1.89 lbs.
• Dimensions: 1.3" x 6.0" x 9.0"