Premium
Analysis of an exact algorithm for the vessel speed optimization problem
Author(s) -
Hvattum Lars Magnus,
Norstad Inge,
Fagerholt Kjetil,
Laporte Gilbert
Publication year - 2013
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.21503
Subject(s) - port (circuit theory) , quadratic equation , mathematical optimization , computer science , sequence (biology) , function (biology) , regular polygon , window (computing) , algorithm , convex function , optimization problem , mathematics , engineering , electrical engineering , geometry , evolutionary biology , biology , genetics , operating system
Increased fuel costs together with environmental concerns have led shipping companies to consider the optimization of vessel speeds. Given a fixed sequence of port calls, each with a time window, and fuel cost as a convex function of vessel speed, we show that optimal speeds can be found in quadratic time. © 2013 Wiley Periodicals, Inc. NETWORKS, 2013