Optimizing Parcel Transportation of PostNL

We consider a multi-commodity transportation problem that arises in parcel delivery in the Netherlands. We focus on its deterministic variant and propose a mixed-integer programming model to solve it. We provide an implementation that is based on a multi-stage solution approach in order to overcome computational difficulties. This allows us to solve practical instances to reasonable accuracy.