Please use this identifier to cite or link to this item:
https://doi.org/10.1016/j.trb.2012.07.011
DC Field | Value | |
---|---|---|
dc.title | Liner ship route capacity utilization estimation with a bounded polyhedral container shipment demand pattern | |
dc.contributor.author | Wang, S. | |
dc.contributor.author | Meng, Q. | |
dc.contributor.author | Bell, M.G.H. | |
dc.date.accessioned | 2014-10-09T07:37:27Z | |
dc.date.available | 2014-10-09T07:37:27Z | |
dc.date.issued | 2013-01 | |
dc.identifier.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. https://doi.org/10.1016/j.trb.2012.07.011 | |
dc.identifier.issn | 01912615 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/91048 | |
dc.description.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. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.trb.2012.07.011 | |
dc.source | Scopus | |
dc.subject | ε-optimal global optimization algorithm | |
dc.subject | Capacity utilization | |
dc.subject | Liner shipping | |
dc.subject | Polyhedral container shipment demand | |
dc.type | Article | |
dc.contributor.department | CIVIL & ENVIRONMENTAL ENGINEERING | |
dc.description.doi | 10.1016/j.trb.2012.07.011 | |
dc.description.sourcetitle | Transportation Research Part B: Methodological | |
dc.description.volume | 47 | |
dc.description.page | 57-76 | |
dc.identifier.isiut | 000314481700004 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.