Time slot allocation by auctions

In this research we investigate what the effects are of an auction on congestion on the road. We used the VCG mechanism for the idea of the rules for the auction and we introduce a IP formulation which can be used to calculate an optimal solution for the auction. We compared the IP formulation to other combinatorial optimization problems in literature and we discuss some of the characteristics of the solution of the IP formulation. We end with a real data example of the A15, which shows it is possible to divide the trucks of companies more over the day.