Indexed metadata
Lemke Paths on Simple Polytopes
Walter D. Morris
Source abstract
Lemke paths are often used in the solution of nonlinear programming problems. We investigate a number of properties of Lemke paths, motivated by the d-step conjecture for linear programming. Some negative results are presented, including families of Lemke paths, for which the length of the shortest grows exponentially, joining pairs of vertices of a sequence of polytopes.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.