A new simple homotopy algorithm for linear programming. I

DOI10.1016/0885-064X(88)90025-8MaRDI QIDQ1102185zbMATH OpenOpenAlexWikidataFDO

Authors Lenore Blum

Publication date 1988

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0885-064x(88)90025-8

zbMATH Keywords

homotopy algorithm

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• The implementation of linear programming algorithms based on homotopies
• Homotopy techniques in linear programming
• The Homotopy Principle and Algorithms for Linear Programming
• scientific article; zbMATH DE number 23242
• A simplified homogeneous and self-dual linear programming algorithm and its implementation

Cites work

• scientific article; zbMATH DE number 3809326 (Why is no real title available?)
• scientific article; zbMATH DE number 4088853 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 3797486 (Why is no real title available?)
• scientific article; zbMATH DE number 3332062 (Why is no real title available?)
• scientific article; zbMATH DE number 3074646 (Why is no real title available?)
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average
• Homotopy techniques in linear programming
• Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems
• On the average number of steps of the simplex method of linear programming
• The Solution of Systems of Piecewise Linear Equations
• Towards an asymptotic analysis of Karmarkar's algorithm

Cited in

(5)

• scientific article; zbMATH DE number 1971715 (Why is no real title available?)
• A primal-dual homotopy algorithm for \(\ell _{1}\)-minimization with \(\ell _{\infty }\)-constraints
• The Homotopy Principle and Algorithms for Linear Programming
• Computing an integer point of a simplex with an arbitrary starting homotopy-like simplicial algorithm
• Computational complexity of a piecewise linear homotopy algorithm

This page was built for publication: A new simple homotopy algorithm for linear programming. I

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