The growth in online shopping and third-party logistics has caused a revival of interest in finding optimal solutions to the large-scale, in-transit freight consolidation problem. Given the shipment date, size, origin, destination, and due dates of multiple shipments distributed over space and...