On the Convergence Time of a Natural Dynamics for Linear Programming

Abstract

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

Topics

  • Presentations referencing similar topics