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
Authors: Wang, S.
Meng, Q. 
Bell, M.G.H.
Keywords: ε-optimal global optimization algorithm
Capacity utilization
Liner shipping
Polyhedral container shipment demand
Issue Date: Jan-2013
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
ISSN: 01912615
DOI: 10.1016/j.trb.2012.07.011
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Dec 12, 2018


checked on Dec 12, 2018

Page view(s)

checked on Nov 16, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.