An Amoeboid Algorithm for Solving Linear Transportation Problem

Cai Gao,Chao Yan,Zili Zhang,Yong Hu,Sankaran Mahadevan,Yong Deng
DOI: https://doi.org/10.1016/j.physa.2013.12.023
2014-01-01
Abstract:Transportation Problem (TP) is one of the basic operational research problems, which plays an important role in many practical applications. In this paper, a bio-inspired mathematical model is proposed to handle the Linear Transportation Problem (LTP) in directed networks by modifying the original amoeba model Physarum Solver. Several examples are used to prove that the provided model can effectively solve Balanced Transportation Problem (BTP), Unbalanced Transportation Problem (UTP), especially the Generalized Transportation Problem (GTP), in a nondiscrete way.
What problem does this paper attempt to address?