Convergence of the Non-Uniform Directed Physarum Model

CoRR, 2019.

Cited by: 1|Views27
EI

Abstract:

The directed Physarum dynamics is known to solve positive linear programs: minimize $c^T x$ subject to $Ax = b$ and $x \ge 0$ for a positive cost vector $c$. The directed Physarum dynamics evolves a positive vector $x$ according to the dynamics $\dot{x} = q(x) - x$. Here $q(x)$ is the solution to $Af = b$ that minimizes the "energy" $\s...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments