Optimization Online


Speed optimization over a path with heterogeneous arc costs

Qie He(qhe***at***umn.edu)
Zhang Xiaochen(zhan4487***at***umn.edu)
Kameng Nip(njm13***at***mails.tsinghua.edu.cn)

Abstract: The speed optimization problem over a path aims to find a set of speeds over each arc of the given path to minimize the total cost, while respecting the time-window constraint at each node and speed limits over each arc. In maritime transportation, the cost represents fuel cost or emissions, so study of this problem has significant economic and environmental impacts. To accommodate different fuel and emission models, we allow the dependence of the cost on the speed to be a general continuously differentiable and strictly convex function, and different across the arcs. We develop an efficient algorithm that is able to solve instances of 1,000 nodes in less than a second. The algorithm is 20 to 100 times faster than a general convex optimization solver on test instances and requires much less memory. The solutions found at intermediate steps of our algorithm also provide some insights to ship planners on how to balance the operating cost and service quality.

Keywords: maritime transportation; bunker consumption; emission control; speed optimization

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Convex and Nonsmooth Optimization (Convex Optimization )

Category 3: Nonlinear Optimization


Download: [PDF]

Entry Submitted: 03/18/2017
Entry Accepted: 03/18/2017
Entry Last Modified: 03/18/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society