|
|
|
|
conversion of network problem with transfer nodes, and condition of supplying the demand of any sink from the particular source to the transportation problem
|
|
|
|
|
|
|
|
نویسنده
|
hamzezadeh f ,salehi fathabadi h
|
|
منبع
|
international journal of applied operational research - 2015 - دوره : 5 - شماره : 3 - صفحه:71 -76
|
|
چکیده
|
In this article we present an algorithm for converting a network problem with several sources and several sinks including several transfer nodes and condition of supplying the demand of any sink from a particular source to the transportation problem. towards this end, and considering the very special structure of transportation algorithm, after implementing the shortest path algorithm or solving model 2 and determining the paths by the minimum cost, we let the algorithm to behave with any of these shortest paths as an arc. although this problem is soluble by linear programming with network structure, but by converting it to transportation problem an efficient method may be proposed for solving it.
|
|
کلیدواژه
|
minimum cost ,network flow ,transportation problem ,shortest path
|
|
آدرس
|
karaj branch, islamic azad university, alborz, department of mathematics, collage of basic science, karaj branch, islamic azad university, alborz, iran , ایران, karaj branch, islamic azad university, alborz, department of mathematics, collage of basic science, karaj branch, islamic azad university, alborz, iran , ایران
|
|
پست الکترونیکی
|
hsalehi@ut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|