Article ID: | iaor20121277 |
Volume: | 39 |
Issue: | 9 |
Start Page Number: | 2161 |
End Page Number: | 2167 |
Publication Date: | Sep 2012 |
Journal: | Computers and Operations Research |
Authors: | Laporte Gilbert, Christiansen Marielle, Fagerholt Kjetil, Glomvik Rakke Jrgen |
Keywords: | combinatorial optimization, programming: travelling salesman |
In maritime transportation, routing decisions are sometimes affected by draft limits in ports. The draft of a ship is the distance between the waterline and the bottom of the ship and is a function of the load onboard. Draft limits in ports can thus prevent ships to enter these ports fully loaded and may impose a constraint on the sequence of visits made by a ship. This paper introduces the