Kleywegt, Anton J.; Nori, Vijay S.; Savelsbergh, Martin W. P. The stochastic inventory routing problem with direct deliveries. (English) Zbl 1065.90508 Transp. Sci. 36, No. 1, 94-118 (2002). Summary: Vendor managed inventory replenishment is a business practice in which vendors monitor their customers’ inventories, and decide when and how much inventory should be replenished. The inventory routing problem addresses the coordination of inventory management and transportation. The ability to solve the inventory routing problem contributes to the realization of the potential savings in inventory and transportation costs brought about by vendor managed inventory replenishment. The inventory routing problem is hard, especially if a large number of customers is involved. We formulate the inventory routing problem as a Markov decision process, and we propose approximation methods to find good solutions with reasonable computational effort. Computational results are presented for the inventory routing problem with direct deliveries. Cited in 57 Documents MSC: 90B20 Traffic problems in operations research 90B05 Inventory, storage, reservoirs 90C40 Markov and semi-Markov decision processes Keywords:inventory; transportation; Markov decision process Software:Blossom IV PDFBibTeX XMLCite \textit{A. J. Kleywegt} et al., Transp. Sci. 36, No. 1, 94--118 (2002; Zbl 1065.90508) Full Text: DOI