Liu, Shuguang; Lei, Lei; Park, Sunju - In: Transportation Research Part E: Logistics and … 44 (2008) 3, pp. 350-360
We study a variation of the packing-delivery problem, which involves K distinct products, a single capacitated truck, and a fixed sequence of customer locations to be visited. We show that the non-split version of the problem is strongly polynomial solvable. For the split delivery case, we...