Naslov
Impact of Transportation Problem’s Unbalance on Difference between Initial and Optimal Solution

Autori
Galić, Mario ; Dolaček-Alduk, Zlata ; Klanšek, Uroš

Izvornik
Tehnički Vjesnik - Tehnical Gazette (1330-3651) 26 (2019), 3; 625-630

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
initial solution ; optimal solution ; unbalanced transportation problem

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Građevinarstvo

POVEZANOST RADA