In almost all work on the ship speed optimisation problem in maritime transportation, it is assumed that a ship cruises at a uniform single speed for each leg between an origin – destination port pair within the shipping network under consideration. In view of the well established nonlinear relation between ship fuel consumption rate and ship speed5,7,8, and the fact that ship speed is the decision variable in existent models, this results in a nonlinear programming model.