On the Convergence Time of a Natural Dynamics for Linear Programming

Algorithmica, pp. 300-315, 2020.

Cited by: 3|Views12
EI

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 LP instances. We study t...More

Code:

Data:

Your rating :
0

 

Tags
Comments