An algorithm for solving the transport problem on network with concave cost functions of flow on edges

We study the transport problem on network with concave cost function of flow on edges. An heuristic algorithm for solving this problem is proposed, and an implementation for solving allocation problem is given.

Bibliographic Details
Main Authors: Dumitru Lozovanu, Tatiana Pasha
Format: Article
Language:English
Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2002-11-01
Series:Computer Science Journal of Moldova
Online Access:http://www.math.md/nrofdownloads.php?file=/files/csjm/v10-n3/v10-n3-(pp341-347).pdf
id doaj-c9e7a0ed70c94cf0834a1573366af680
record_format Article
spelling doaj-c9e7a0ed70c94cf0834a1573366af6802020-11-24T22:29:10ZengInstitute of Mathematics and Computer Science of the Academy of Sciences of MoldovaComputer Science Journal of Moldova1561-40422002-11-01103(30)341347An algorithm for solving the transport problem on network with concave cost functions of flow on edgesDumitru Lozovanu0Tatiana Pasha1Institute of Mathematics and Computer Science, Moldovan Academy of Sciences, Academiei, 5, Chishinau, MD-2028, Republic of MoldovaInstitute of Mathematics and Computer Science, Moldovan Academy of Sciences, Academiei, 5, Chishinau, MD-2028, Republic of MoldovaWe study the transport problem on network with concave cost function of flow on edges. An heuristic algorithm for solving this problem is proposed, and an implementation for solving allocation problem is given.http://www.math.md/nrofdownloads.php?file=/files/csjm/v10-n3/v10-n3-(pp341-347).pdf
collection DOAJ
language English
format Article
sources DOAJ
author Dumitru Lozovanu
Tatiana Pasha
spellingShingle Dumitru Lozovanu
Tatiana Pasha
An algorithm for solving the transport problem on network with concave cost functions of flow on edges
Computer Science Journal of Moldova
author_facet Dumitru Lozovanu
Tatiana Pasha
author_sort Dumitru Lozovanu
title An algorithm for solving the transport problem on network with concave cost functions of flow on edges
title_short An algorithm for solving the transport problem on network with concave cost functions of flow on edges
title_full An algorithm for solving the transport problem on network with concave cost functions of flow on edges
title_fullStr An algorithm for solving the transport problem on network with concave cost functions of flow on edges
title_full_unstemmed An algorithm for solving the transport problem on network with concave cost functions of flow on edges
title_sort algorithm for solving the transport problem on network with concave cost functions of flow on edges
publisher Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova
series Computer Science Journal of Moldova
issn 1561-4042
publishDate 2002-11-01
description We study the transport problem on network with concave cost function of flow on edges. An heuristic algorithm for solving this problem is proposed, and an implementation for solving allocation problem is given.
url http://www.math.md/nrofdownloads.php?file=/files/csjm/v10-n3/v10-n3-(pp341-347).pdf
work_keys_str_mv AT dumitrulozovanu analgorithmforsolvingthetransportproblemonnetworkwithconcavecostfunctionsofflowonedges
AT tatianapasha analgorithmforsolvingthetransportproblemonnetworkwithconcavecostfunctionsofflowonedges
AT dumitrulozovanu algorithmforsolvingthetransportproblemonnetworkwithconcavecostfunctionsofflowonedges
AT tatianapasha algorithmforsolvingthetransportproblemonnetworkwithconcavecostfunctionsofflowonedges
_version_ 1725744665753288704