Analysis of an exact algorithm for the vessel speed optimization problem | Zendy

Hvattum Lars Magnus | Zendy; Norstad Inge | Zendy; Fagerholt Kjetil | Zendy; Laporte Gilbert | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

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

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here

Accelerating Research