A polynomial-time algorithm for sailing speed optimization with containership resource sharing

•We formulate the containership sailing speed optimization problem as a mathematical programming model from the perspective of shipping lines.•We develop a polynomial-time algorithm to solve the problem based on bi-section search methods.•We test our algorithm with numerical experiments. The sailing...

Ausführliche Beschreibung