On the Convergence Time of a Natural Dynamics for Linear Programming


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 LPs. We study the convergence time of the… (More)
DOI: 10.4230/LIPIcs.ISAAC.2017.17


  • Presentations referencing similar topics