A new simple homotopy algorithm for linear programming. I

DOI10.1016/0885-064X(88)90025-8zbMATH Open0643.90052OpenAlexW2004677991WikidataQ60781614 ScholiaQ60781614MaRDI QIDQ1102185FDOQ1102185

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

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

zbMATH Keywords

homotopy algorithm

Mathematics Subject Classification ID

Linear programming (90C05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems
• Title not available (Why is that?)
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Homotopy techniques in linear programming
• Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average
• The Solution of Systems of Piecewise Linear Equations
• Towards an asymptotic analysis of Karmarkar's algorithm
• On the average number of steps of the simplex method of linear programming
• Title not available (Why is that?)

Cited In (5)

• 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
• Title not available (Why is that?)

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)