Linear optimization and extensions. Problems and solutions

DOI10.1007/978-3-642-56628-8MaRDI QIDQ5937524zbMATH OpenOpenAlexFDO

Authors Dimitris Alevras, Manfred Padberg

Publication date 12 July 2001

Published in Universitext (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-56628-8

zbMATH Keywords

combinational optimizationdescription algorithmsduality theoryellipsoid algorithmslinear programmingpolyhedraprojective algorithmssimplex algorithm

Mathematics Subject Classification ID

Polyhedra and polytopes; regular figures, division of spaces (51M20) Numerical mathematical programming methods (65K05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Linear programming (90C05) Combinatorial optimization (90C27)

Review text

This book is a supplement to the ``Linear optimization and extensions by \textit{M. W. Padberg} (1995; Zbl 0839.90082), 2nd ed. (1999; Zbl 0926.90068). Here the reader can find summaries of the chapters of this book. It contains lots of exercises with their solutions. It covers linear optimization and optimization of linear functions over polyhedra in finite dimensional Euclidean spaces. The book contains 10 chapters and three appendices. The first 4 chapters deal with an introduction to linear optimization and its mathematical basics. In Chapters 5 and 6 one finds the simplex algorithm and duality theory of linear programming. Chapter 7 contains the polyhedral theory and description algorithms and deals with the complexity of the simplex algorithm. Projective algorithms and ellipsoid algorithms are the content of Chapters 8 and 9. In Chapter 10 one finds an introduction to combinatorial optimization. The appendices contain applications of linear optimization to financial management, to operations management in a refinery and to automatized production.

Recommendations

• Linear optimization and extensions
• Linear programming: foundations and extensions
• Linear optimization
• Linear optimization and extensions.
• Linear programming. Foundations and extensions

Cited in

(15)

• Linear optimization and extensions.
• Linear optimization and extensions
• Novel hybrid heuristics for an extension of the dynamic relay deployment problem over disaster areas
• Introduction to linear optimization and extensions with MATLAB
• scientific article; zbMATH DE number 439946 (Why is no real title available?)
• Systems of linear inequalities and linear optimization
• scientific article; zbMATH DE number 1240224 (Why is no real title available?)
• A mathematical primer on linear optimization
• A noncompact formulation for job-shop scheduling problems in traffic management
• Linear optimization
• Can linear superiorization be useful for linear optimization problems?
• Solving linear optimization problems on arrangements by the truncation method
• Introduction to Linear Optimization
• On the graphical relaxation of the symmetric traveling salesman polytope
• Linear optimization. Model, solution, application.

This page was built for publication: Linear optimization and extensions. Problems and solutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5937524)