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

Autor:	Mario Galić, Zlata Dolaček-Alduk, Uroš Klanšek
Jazyk:	angličtina
Rok vydání:	2019
Předmět:	initial solution optimal solution unbalanced transportation problem Engineering (General). Civil engineering (General) TA1-2040
Zdroj:	Tehnički Vjesnik, Vol 26, Iss 3, Pp 625-630 (2019)
Druh dokumentu:	article
ISSN:	1330-3651 1848-6339
DOI:	10.17559/TV-20170927100632
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/a766f7999acc4dde9ac33012cfb88485 Zobrazit plný text záznamu View record in DOAJ