A still simpler way of introducing interior-point method for linear programming

DOI10.1016/J.COSREV.2016.07.001MaRDI QIDQ2374256zbMATH OpenOpenAlexFDO

Authors K. Mehlhorn, Sanjeev Saxena

Publication date 14 December 2016

Published in Computer Science Review (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.03339

zbMATH Keywords

linear programminginterior point methodsimple presentation

Mathematics Subject Classification ID

Interior-point methods (90C51) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Mathematical programming (educational aspects) (97N60)

Abstract: Linear programming is now included in algorithm undergraduate and postgraduate courses for computer science majors. We give a self-contained treatment of an interior-point method which is particularly tailored to the typical mathematical background of CS students. In particular, only limited knowledge of linear algebra and calculus is assumed.

Recommendations

• scientific article; zbMATH DE number 556044
• scientific article; zbMATH DE number 830380
• An interior point method for linear programming
• scientific article; zbMATH DE number 270745
• scientific article; zbMATH DE number 946715

Cites work

• scientific article; zbMATH DE number 50649 (Why is no real title available?)
• scientific article; zbMATH DE number 1131479 (Why is no real title available?)
• scientific article; zbMATH DE number 830380 (Why is no real title available?)
• An easy way to teach interior-point methods.
• Infeasible-Interior-Point Primal-Dual Potential-Reduction Algorithms for Linear Programming
• Interior Point Methods for Linear Optimization
• Introducing interior-point methods for introductory operations research courses and/or linear programming courses
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• The use of the optimal partition in a linear programming solution for postoptimal analysis

Cited in

(2)

• Introducing interior-point methods for introductory operations research courses and/or linear programming courses
• scientific article; zbMATH DE number 4097127 (Why is no real title available?)

This page was built for publication: A still simpler way of introducing interior-point method for linear programming

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