The Continuous Time Inventory Routing Problem

We consider a continuous time variant of the Inventory Routing Problem in which the maximum quantity that can delivered at a customer depends on the customer's storage capacity and product inventory at the time of the delivery. We investigate critical components of a dynamic discretization discovery algorithm and demonstrate in an extensive computational study that these components are sufficient to produce provably high-quality, often optimal, solutions.


Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, January 2018