File(s) under permanent embargo
An amoeboid algorithm for solving linear transportation problem
journal contribution
posted on 2014-03-15, 00:00 authored by C Gao, C Yan, Zili ZhangZili Zhang, Y Hu, S Mahadevan, Y DengTransportation 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. © 2013 Elsevier B.V. All rights reserved.