Linear Programming

Howard Karloff

ISBN 10: 0817648437 / ISBN 13: 9780817648435

Published by Birkhäuser Boston, Birkhäuser Boston Nov 2008, 2008

About this Item

Neuware -¿To this reviewer¿s knowledge, this is the first book accessible to the upper division undergraduate or beginning graduate student that surveys linear programming from the Simplex Method¿via the Ellipsoid algorithm to Karmarkar¿s algorithm. Moreover, its point of view is algorithmic and thus it provides both a history and a case history of work in complexity theory. The presentation is admirable; Karloff's style is informal.without sacrificing anything necessary for understanding. Diagrams.aid in providing clarity. The end-of-chapter notes are helpful.Recommended highly for acquisition, since it is not only a textbook, but can also be used for independent reading and study.¿ (Choice Reviews)¿The reader will be well served by reading the monograph from cover to cover.¿ (Mathematics of Computing)¿This is a textbook intended for advanced undergraduate or graduate students. It contains both theory and computational practice.¿ (Zentralblatt Math)¿The exposition is clear and elementary; it also contains many exercises and illustrations.¿ (Mathematical Reviews)¿A self-contained, concise mathematical introduction to the theory of linear programming.¿ (Journal of Economic Literature)Springer Basel AG in Springer Science + Business Media, Heidelberger Platz 3, 14197 Berlin 156 pp. Englisch.

Seller Inventory # 9780817648435

Bibliographic Details

• Title: Linear Programming
• Publisher: Birkhäuser Boston, Birkhäuser Boston Nov 2008
• Publication Date: 2008
• Language: English
• ISBN 10: 0817648437
• ISBN 13: 9780817648435
• Binding: Taschenbuch
• Condition: Neu

About this title

Synopsis

“To this reviewer’s knowledge, this is the first book accessible to the upper division undergraduate or beginning graduate student that surveys linear programming from the Simplex Method…via the Ellipsoid algorithm to Karmarkar’s algorithm. Moreover, its point of view is algorithmic and thus it provides both a history and a case history of work in complexity theory. The presentation is admirable; Karloff's style is informal...without sacrificing anything necessary for understanding. Diagrams...aid in providing clarity. The end-of-chapter notes are helpful...Recommended highly for acquisition, since it is not only a textbook, but can also be used for independent reading and study.” (Choice Reviews)

“The reader will be well served by reading the monograph from cover to cover.” (Mathematics of Computing)

“This is a textbook intended for advanced undergraduate or graduate students. It contains both theory and computational practice.” (Zentralblatt Math)

“The exposition is clear and elementary; it also contains many exercises and illustrations.” (Mathematical Reviews)

“A self-contained, concise mathematical introduction to the theory of linear programming.” (Journal of Economic Literature)

From the Back Cover

To this reviewer’s knowledge, this is the first book accessible to the upper division undergraduate or beginning graduate student that surveys linear programming from the Simplex Method…via the Ellipsoid algorithm to Karmarkar’s algorithm. Moreover, its point of view is algorithmic and thus it provides both a history and a case history of work in complexity theory. The presentation is admirable; Karloff's style is informal (even humorous at times) without sacrificing anything necessary for understanding. Diagrams (including horizontal brackets that group terms) aid in providing clarity. The end-of-chapter notes are helpful...Recommended highly for acquisition, since it is not only a textbook, but can also be used for independent reading and study.

―Choice Reviews

 

The reader will be well served by reading the monograph from cover to cover. The author succeeds in providing a concise, readable, understandable introduction to modern linear programming.

―Mathematics of Computing

 

This is a textbook intended for advanced undergraduate or graduate students. It contains both theory and computational practice. After preliminary discussion of linear algebra and geometry, it describes the simplex algorithm, duality, the ellipsoid algorithm (Khachiyan’s algorithm) and Karmarkar’s algorithm.

―Zentralblatt Math

 

The exposition is clear and elementary; it also contains many exercises and illustrations.

―Mathematical Reviews

 

A self-contained, concise mathematical introduction to the theory of linear programming.

―Journal of Economic Literature