Objective function (1) depicts ship voyage fuel consumption, which is to be minimised. Constraint (2) ensures ship arrival at destination port on or before due date. Constraint (3) ensures that ship voyage fuel consumption does not exceed ship fuel tank capacity. Constraint (4) ensures that ship speed lies between allowed minimum and maximum values, namely that it defines the domain of the decision variable v.