TY - JOUR
AU - Seyed Ahmad Hosseini
AU - Hassan Salehi Fathabadi
PY - 2010/04/14
Y2 - 2019/10/18
TI - Minimum Cost Flow Problem on Dynamic Multi Generative Network flows
JF - Algorithmic Operations Research
JA - AOR
VL - 5
IS - 1
SE - Articles
DO -
UR - https://journals.lib.unb.ca/index.php/AOR/article/view/12411
AB - This paper consists of studies of constructing and modeling Dynamic Multi Generative Network Flows in which the flow commodities is dynamically generated at source nodes and dynamically consumed at sink nodes. It is assumed that the source nodes produce the flow commodities according to k time generative functions and the sink nodes absorb the flow commodities according to k time consumption functions. The minimum cost dynamic flow problem in such networks, that extend the classical optimal flow problems on static networks, for a pre-specified time horizon T is defined and mathematically formulated and it's showed that the dynamic problem on these networks can be formulated as a linear program whose special structure permits efficient computations of its solution and can be solved by one minimum cost static flow computation on an auxiliary time-commodity expanded network. Moreover, using flow decomposition theorem, we elaborate a different model of the problem in order to reduce its complexity. We consider the problem in the general case when cost and capacity functions depend on time and commodity.
ER -