Introduction to Linear Optimization
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.
Kategorien:
Jahr:
2024
Verlag:
World Scientific Publishing Company
Sprache:
english
Seiten:
649
ISBN 10:
9811278733
ISBN 13:
9789811278730
Datei:
PDF, 15.59 MB
IPFS:
,
english, 2024