Reviews

Alexander Malkis

Easy Linear Optimization

ISBN: 978-3-8440-4902-2

Price: 11,90 € / 14,90 SFR

This short book, divided in seven chapters, presents an introduction to linear optimization. The author begins with an overview of the mathematical notation and the principles of linear algebra and graph theory necessary in the study of linear optimization. This is followed by the denition of a liner program and a description of convex sets and Ane hulls. The fourth chapter considers the fundamental theory of duality and includes discussions about the Farkas lemma and complementary slackness. The author then moves on to present the polyhedral structure associated with linear programming and their properties, before studying in detail the Simplex algorithm and its performance. The book concludes with a short chapter on potential applications. Overall, the book is very dense in mathematics but at the same time able to eciently compact the theory of linear programming into a concise booklet.

Efstratios Rappos (Aubonne)