Current browse context:
cs.DS
Change to browse by:
References & Citations
Computer Science > Data Structures and Algorithms
Title: Climbing LP Algorithms
(Submitted on 31 Dec 2020 (v1), last revised 23 Apr 2021 (this version, v2))
Abstract: NP (search) problems allow easy correctness tests for solutions. Climbing algorithms allow also easy assessment of how close to yielding the correct answer is the configuration at any stage of their run. This offers a great flexibility, as how sensible is any deviation from the standard procedures can be instantly assessed.
An example is the Dual Matrix Algorithm (DMA) for linear programming, variations of which were considered by A.Y. Levin in 1965 and by Yamnitsky and myself in 1982. It has little sensitivity to numerical errors and to the number of inequalities. It offers substantial flexibility and, thus, potential for further developments.
Submission history
From: Leonid A. Levin [view email][v1] Thu, 31 Dec 2020 22:45:44 GMT (4kb,D)
[v2] Fri, 23 Apr 2021 18:34:52 GMT (6kb)
Link back to: arXiv, form interface, contact.