SOLVING THE TRANSPORTATION PROBLEM WITH PIECEWISE-LINEAR CONCAVE COST FUNCTIONS

In this work we expose the transportation problem on a network with piecewiselinear concave cost functions on edge flows. Some properties of the problem are highlighted. A series of results are presented, which concern the implementation of a method exposed in [1] in Wolfram Mathematica System. These results are compared with the results obtained by applying built-in Wolfram Language functions on a family of test problems. Tests are provided both on PCs and a cluster.