An integer programming model and directed Steiner-forest based heuristic for routing less-than-truckload freight

Less-than-truckload (LTL) freight transportation is a vital part of Canada’s economy, with revenues running into billions of dollars and a cascading impact on many other industries. LTL operators have to deal with large volumes of shipments and uncertainty in demand patterns. In an industry that already has low profit margins, it is therefore vitally important to make good quality routing decisions without expending a lot of time. The …