INTRODUCTION TO LINEAR OPTIMIZATION

Nemirovski Arkadi

ISBN 10: 9811277907 / ISBN 13: 9789811277900

Published by World Scientific, 2024

nach der Bestellung gedruckt Neuware - Printed after ordering - The book presents a graduate level, rigorous, and self-contained introduction to linear optimization (LO), the presented topics beingexpressive 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. Seller Inventory # 9789811277900

Synopsis:

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.

Bibliographic Details

Title: INTRODUCTION TO LINEAR OPTIMIZATION
Publisher: World Scientific
Publication Date: 2024
Binding: Buch
Condition: Neu