# Convergence of the Non-Uniform Directed Physarum Model

Enrico Facca

CoRR, 2019.

Cited by: 1|Views28
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