A comparison between MILP and MINLP approaches to optimal solution of Nonlinear Discrete Transportation Problem

Autor:	Uroš Klanšek
Jazyk:	angličtina
Rok vydání:	2015
Předmět:	transportation problems discrete transporting flows nonlinear costs optimization methods mixed-integer linear programming mixed-integer nonlinear programming Transportation engineering TA1001-1280
Zdroj:	Transport, Vol 30, Iss 2 (2015)
Druh dokumentu:	article
ISSN:	16484142 1648-4142 1648-3480
DOI:	10.3846/16484142.2014.933361
Popis:	Finding an exact optimal solution of the Nonlinear Discrete Transportation Problem (NDTP) represents a challenging task in transportation science. Development of an adequate model formulation and selection of an appropriate optimization method are thus significant for attaining valuable solution of the NDTP. When nonlinearities appear within the criterion of optimization, the NDTP can be formulated directly as a Mixed-Integer Nonlinear Programming (MINLP) task or it can be linearized and converted into a Mixed-Integer Linear Programming (MILP) problem. This paper presents a comparison between MILP and MINLP approaches to exact optimal solution of the NDTP. The comparison is based on obtained results of experiments executed on a set of reference test problems. The paper discusses advantages and limitations of both optimization approaches. First published online: 10 Jul 2014
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/fade7fc41be24357ae7ceb9a646cba7a Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF