Please use this identifier to cite or link to this item:
|Title:||Liner ship route capacity utilization estimation with a bounded polyhedral container shipment demand pattern|
|Keywords:||ε-optimal global optimization algorithm|
Polyhedral container shipment demand
|Citation:||Wang, S., Meng, Q., Bell, M.G.H. (2013-01). Liner ship route capacity utilization estimation with a bounded polyhedral container shipment demand pattern. Transportation Research Part B: Methodological 47 : 57-76. ScholarBank@NUS Repository.|
|Abstract:||This paper aims to estimate capacity utilization of a liner ship route with a bounded polyhedral container shipment demand pattern, arising in the liner container shipping industry. The proposed maximum and minimum liner ship route capacity utilization problems are formulated as a linear programming model and a min-max model, respectively. We examine two fundamental properties of the min-max model. These two nice properties enable us to develop two ε-optimal global optimization algorithms for solving the min-max model, which find a globally ε-optimal solution by iteratively cutting off the bounded polyhedral container shipment demand set with a cut. The latter algorithm overcomes non-convexity of the remaining feasible demand set generated by the former algorithm via a novel hyperplane cut. Each hyperplane cut can assure that the current vertex of the polyhedral demand set is cut off, whereas solutions that may improve the current one by more than a factor of ε are retained. Extensive numerical experiments for problems larger than those encountered in real applications demonstrate the computational efficacy of the latter algorithm. © 2012 Elsevier Ltd.|
|Source Title:||Transportation Research Part B: Methodological|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Feb 28, 2018
WEB OF SCIENCETM
checked on Apr 24, 2018
checked on Sep 7, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.