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.
Main Authors: | , |
---|---|
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 |