![Linear Programming Series of Books in the Mathematical Sciences [English] by Vasek Chvatal (Autor) An innovative, attractive introduction to linear programming American Mathematical Monthly For upper-division/graduate courses in operations research/management science, mathematics, and computer science, this text covers basic theory, selected applications, network flow problems, and advanced techniques. A masterpiece on Linear Programming. Although it does not contain Interior Point Methods developed subsequently, it`s always the first book I refer to, whenever I have any questions on Linear Programming. Strongly Recommended. This book is a good introduction to linear programming. And very readable. It also serves as a good reference. For a more advanced text and non-linear programming topics, look at Nash and Sofer. Informatik Mathematik I`ve been teaching a linear programming course at the advanced undergraduate level out of this book for the last 12 years. I`m still happy with Chvatal`s book and haven`t found anything better. Prerequisites for this book include some background in linear algebra (the typical sophomore level introduction to linear algebra is enough), and some experience with proof based mathematics. Because the subject does not involve the difficult concepts of analysis, it (much like number theory) makes a good subject for students to study as they are developing proof writing skills. The first 10 chapters of the book present the simplex method, the revised simplex method, duality theory, and sensitivity analysis. This material can easily be covered in 10 weeks. The remaining chapters of the book are largely independent, mostly focused on various applications of linear programming and specialization of the simplex method to network flow problems. Chvatal presents the simplex method and many of its applications from a mathematical point of view. He states and proves theorems, but also provides plenty of motivation. Students who make an effort do develop more mathematical maturity from working through this book. Chvatal also presents the material from a computational and algorithmic point of view. One of the major points of the book is that the author prefers to use algorithmic proofs. For example, the proof that every standard form LP is either infeasibile, unbounded, or has an optimal BFS is built on the simplex method- Since the algorithm terminates in one of these three states, and can`t go into an infinite loop, these are the only possibilities. Another particular strength of the book is in the presentation of duality theory. The explanation is simply very clear and intuitive. The one glaring weakness of the book is that it doesn`t contain any discussion of interior point methods for linear programming. Since the book was published in the mid 1980`s, this is not surprising. In my course, I supplement Chvatal`s book with my own lecture notes on interior point methods. ISBN-10 0-7167-1587-2 0716715872 ISBN-13 978-0-7167-1587-0 9780716715870](/build/images/fallback.jpg)
Linear Programming Series of Books in the Mathematical Sciences [English] by Vasek Chvatal (Autor)…
von Vasek Chvatal Verlag: W H Freeman & Co
Auflage: Original Spelli. (15. September 1983) Auflage: Original Spelli. (15. September 1983) Hardcover 478 S. 16,7 x 2,4 x 23,4 cm Zustand: gebraucht - sehr gut, Lineare Programmung Informatik Mathematik mathematics computer science "An innovative, attractive introduction to linear programming "…
119,00 EUR
Linear Programming Series of Books in the Mathematical Sciences [English] by Vasek Chvatal (Autor)…
von Vasek Chvatal Verlag: W H Freeman & Co
Auflage: Original Spelli. (15. September 1983) 1983 Softcover 478 S. 16,7 x 2,4 x 23,4 cm Zustand: gebraucht - sehr gut, Lineare Programmung Informatik Mathematik mathematics computer science "An innovative, attractive introduction to linear programming " American Mathematical Monthly For upper-d…
69,99 EUR
Parsing Theory: Volume II LR(k) and LL(k) Parsing (Monographs in Theoretical Computer Science. An E…
von Seppo Sippu Verlag: Springer
1990 1990 Hardcover 427 S. 17,8 x 2,5 x 25,4 cm Zustand: gebraucht - sehr gut, This work is Volume II of a two-volume monograph on the theory of deterministic parsing of context-free grammars. Volume I, "Languages and Parsing" (Chapters 1 to 5), was an introduction to the basic concepts of formal…
45,99 EUR
- Titel
- algorithmen care methodist
Speichern Sie Ihre Suche als Auftrag für einen späteren Zeitpunkt und lassen Sie sich bei neu eintreffenden Artikeln automatisch per E-Mail benachrichtigen (optional)!
