Linear Optimization And Extensions

Author: Dimitris Alevras
Editor: Springer Science & Business Media
ISBN: 9783540417446
File Size: 46,99 MB
Format: PDF
Read: 869
Download

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.
Linear Optimization and Extensions
Language: en
Pages: 449
Authors: Dimitris Alevras, Manfred Padberg, Manfred W. Padberg
Categories: Business & Economics
Type: BOOK - Published: 2001-06-11 - Publisher: Springer Science & Business Media

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.
Linear Optimization and Extensions
Language: en
Pages: 501
Authors: Manfred Padberg
Categories: Mathematics
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

From the reviews: "Do you know M.Padberg's Linear Optimization and Extensions? [...] Now here is the continuation of it, discussing the solutions of all its exercises and with detailed analysis of the applications mentioned. Tell your students about it. [...] For those who strive for good exercises and case studies
Linear Optimization and Extensions
Language: en
Pages: 302
Authors: Shu-Cherng Fang, Sarat Puthenpura
Categories: Mathematics
Type: BOOK - Published: 1993 - Publisher:

Books about Linear Optimization and Extensions
Linear Programming
Language: en
Pages: 471
Authors: Robert J. Vanderbei
Categories: Business & Economics
Type: BOOK - Published: 2020-04-25 - Publisher: Springer Nature

The book provides a broad introduction to both the theory and the application of optimization with a special emphasis on the elegance, importance, and usefulness of the parametric self-dual simplex method. The book assumes that a problem in “standard form,” is a problem with inequality constraints and nonnegative variables. The
Linear Programming and Extensions
Language: en
Pages: 656
Authors: George Dantzig
Categories: Mathematics
Type: BOOK - Published: 2016-08-10 - Publisher: Princeton University Press

In real-world problems related to finance, business, and management, mathematicians and economists frequently encounter optimization problems. In this classic book, George Dantzig looks at a wealth of examples and develops linear programming methods for their solutions. He begins by introducing the basic theory of linear inequalities and describes the powerful