Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.trb.2012.07.011
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
Source: 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. https://doi.org/10.1016/j.trb.2012.07.011
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
URI: http://scholarbank.nus.edu.sg/handle/10635/59106
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.

SCOPUSTM   
Citations

15
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

15
checked on Nov 21, 2017

Page view(s)

24
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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