Impact of Transportation Problem’s Unbalance on Difference between Initial and Optimal Solution (CROSBI ID 266058)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Galić, Mario ; Dolaček-Alduk, Zlata ; Klanšek, Uroš
engleski
Impact of Transportation Problem’s Unbalance on Difference between Initial and Optimal Solution
This paper deals with the impact of transportation problem’s (TP) unbalance on difference between the initial and optimal solution. An analysis based on the executed numerical experiments roughly reveals how the unbalance of linear TP affects differences between objective function values of initial feasible solutions generated by most commonly applied approaches (such as least cost method and Vogel’s approximation method) and optimal solutions. Furthermore, this research addresses the question whether the form and/or the number of decision variables has an influence on such differences. The obtained results have indicated scattered, but roughly visible linear relation between unbalance of linear TP and difference between objective function values of initial and optimal solutions.
initial solution ; optimal solution ; unbalanced transportation problem
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
26 (3)
2019.
625-630
objavljeno
1330-3651
1848-6339
10.17559/TV-20170927100632