An amoeboid algorithm for solving linear transportation problem

Gao,C, Yan,C, Zhang,Z, Hu,Y, Mahadevan,S and Deng,Y 2014, An amoeboid algorithm for solving linear transportation problem, Physica A : Statistical Mechanics and its Applications, vol. 398, pp. 179-186, doi: 10.1016/j.physa.2013.12.023.

Attached Files
Name Description MIMEType Size Downloads

Title An amoeboid algorithm for solving linear transportation problem
Author(s) Gao,C
Zhang,ZORCID iD for Zhang,Z
Journal name Physica A : Statistical Mechanics and its Applications
Volume number 398
Start page 179
End page 186
Total pages 8
Publisher Elsevier BV
Place of publication Amsterdam, Netherlands
Publication date 2014-03-15
ISSN 0378-4371
Keyword(s) Network optimization
Physarum polycephalum
Physarum solver
Transportation problem
Science & Technology
Physical Sciences
Physics, Multidisciplinary
Summary 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. © 2013 Elsevier B.V. All rights reserved.
Language eng
DOI 10.1016/j.physa.2013.12.023
Field of Research 080108 Neural, Evolutionary and Fuzzy Computation
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2014, Elsevier
Persistent URL

Document type: Journal Article
Collections: School of Information Technology
2018 ERA Submission
Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 10 times in TR Web of Science
Scopus Citation Count Cited 11 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 214 Abstract Views, 3 File Downloads  -  Detailed Statistics
Created: Wed, 22 Apr 2015, 14:08:45 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact