A COMPARISON BETWEEN MILP AND MINLP APPROACHES TO OPTIMAL SOLUTION OF NONLINEAR DISCRETE TRANSPORTATION PROBLEM

Transport - Tập 30 Số 2 - Trang 135-144 - 2014
Uroš Klanšek1
1Faculty of Civil Engineering, University of Maribor, Slovenia

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

10.1007/s10898-011-9777-z

Brooke, A.; Kendrick, D.; Meeraus, A.; Raman, R. 2012.GAMS – A User's Guide: Monograph. GAMS Development Corporation, Washington. 316 p.

10.1016/j.cor.2012.01.009

10.1287/trsc.1120.0431

10.1016/0377-2217(94)00367-X

10.1016/j.ejor.2007.08.044

10.3846/16484142.2013.815134

10.2307/1910129

10.1023/A:1011241421041

10.1080/10556780902753221

10.1016/j.tre.2009.12.012

10.1287/ijoc.3.4.307

10.1007/s10898-012-9924-1

10.1155/2010/450612

10.1287/trsc.1090.0268

10.1016/j.ejor.2011.04.040

10.1007/BF00138689

10.1016/0098-1354(90)87085-4

10.1016/0098-1354(95)87027-X

10.1023/A:1021091110342

10.1016/S0377-2217(98)00270-7

Thông tin
Thông tin xuất bản

Transport

Tập 30 Số 2

135-144

Thông tin tác giả