A speed and departure time optimization algorithm for the pollution-routing problem.

•We present a speed and departure time optimization algorithm.•A proof of optimality for the proposed speed and departure time optimization algorithm is provided.•Computational experiments on the pollution-routing problem are performed.•The impact on distance, fuel consumption, and labor costs are investigated.