Improving LTL truck load utilization on line

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 transportation provider, and reduces congestion and pollution for the society at large. We explore various models which capture different real life problem settings. We report complexity analysis and computational results on approximation algorithms for off line, on line, and on the line versions of the problem.