Models and Heuristics for Dynamic Revenue Optimization in Road Transport

In this document we consider an optimization problem which origins from freight exchanges. The aim is to increase the utilization of already scheduled road transportation activities by accepting extra loads. Such utilization increase reduces costs for the freight sender, increases revenue for the the transportation provider, and reduces congestion and pollution for the society at large. We explore various models which capture different real life problem settings. Our explorations regard finding good solutions for off line, on line, and on the line versions of the problems. We link the problem with revenue management literature and resource allocation literate, and report computational results on proposed approximation algorithms.