In this paper, we formulate a mixed integer programming model for routing containerships. Our model helps in evaluating the optimal sequence of port calls and the number of containers transported between port pairs given the trip cycle time. Some numerical examples and a real world application of the Trans Pacific route are presented. The computational results show that our model, which solve the mixed integer programming optimally, is quite efficient and applicable to real world problem.
Chu, Ching-Wu; Kuo, Tu-Cheng; and Shieh, Jiing-Chang
"A Mixed Integer Programming Model for Routing Containerships,"
Journal of Marine Science and Technology: Vol. 11:
2, Article 4.
Available at: https://jmstt.ntou.edu.tw/journal/vol11/iss2/4