On the Convergence Time of a Natural Dynamics for Linear Programming
Algorithmica, pp. 300-315, 2020.
We consider a system of nonlinear ordinary differential equations for the solution of linear programming (LP) problems that was first proposed in the mathematical biology literature as a model for the foraging behavior of acellular slime mold Physarum polycephalum, and more recently considered as a method to solve LP instances. We study t...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)