Pașa, Tatiana2020-11-022020-11-022020PAȘA, Tatiana. Solving transportation problems with concave cost functions using genetic algorithms. In: Computer Science Journal of Moldova.2020, nr.2(83). pp. 140-151. ISSN 1561-4042. 20201561-4042https://msuir.usm.md/handle/123456789/3064In this paper we propose a genetic algorithm for solving the non-linear transportation problem on a network with concave cost functions and the restriction that the flow must pass through all arcs of the network. We show that the algorithm can be used in solving large-scale problems. We prove that the complexity of a single iteration of the algorithm is O(nm) and converges to anǫ -optimum solution. We also present some implementation and testing examples of the algorithm using Wolfram Mathematica.engenetic algorithmminimum cost flownon-linear transport problemlarge-scale problemconcave functionArticle