This book offers a comprehensive treatment of the exercises and case studies as well as summaries of the chapters of the book "Linear Optimization and Extensions" by Manfred Padberg. It covers the areas of linear programming and the optimization of linear functions over polyhedra in finite dimensional Euclidean vector spaces.
Here are the main topics treated in the book: Simplex algorithms and their derivatives including the duality theory of linear programming. Polyhedral theory, pointwise and linear descriptions of polyhedra, double description algorithms, Gaussian elimination with and without division, the complexity of simplex steps. Projective algorithms, the geometry of projective algorithms, Newtonian barrier methods. Ellipsoids algorithms in perfect and in finite precision arithmetic, the equivalence of linear optimization and polyhedral separation. The foundations of mixed-integer programming and combinatorial optimization.
|Book:||Linear Optimization And Extensions: Problems And Solutions (universitext)|
|Author:||Dimitris Alevras M. W. Padberg Manfred W. Padberg|
|Number of Pages:||458|
Please Note -
* We sell only NEW book and do NOT sell old or used books.
* The book images and summary displayed may be of a different edition or binding of the same title.
* Book reviews are not added by BookAdda.
* Price can change due to reprinting, price change by publisher / distributor.
BookAdda (www.bookadda.com) is a premier online book store in selling books online across India at the most competitive prices. BookAdda sells fiction, business, non fiction, literature, AIEEE, medical, engineering, computer book, etc. The books are delivered across India FREE of cost.