Solutions by Desaulniers, Rakke, Coelho (Branch-price-and-cut for the IRP, 2014, submitted for publication)
Instance set proposed by Archetti et al. (2012) for the same problem. Larger and more challenging instances. Download instances
Both instance sets were used to evaluate multi-vehicle algorithms (Coelho et al., 2012a; Coelho and Laporte, 2013; Adulyasak et al., 2012) by simply dividing the original vehicle capacity by the number of vehicles considered, rounded to the nearest integer.
New solutions from the paper Improved Solutions to the Inventory-Routing Problem through Valid Inequalities and Input Ordering (Coelhor and Laporte, 2013d) to follow.
Consistent Multi-Vehicle Inventory-Routing Problem
An Optimized Target Level Inventory Replenishment Policy for Vendor-Managed Inventory Systems
Instance set proposed by Archetti et al. (2007) for the single vehicle inventory-routing problem. Adapted for multi-vehicle case and solved the problem described in Coelho and Laporte (2013b). Download instances Download solutions
Adulyasak, Y., Cordeau, J.-F., Jans, R. 2012. Formulations and branch-and-cut algorithms for multi-vehicle production and inventory routing problems. Technical Report G-2012-14, GERAD, Montreal, Canada.
Archetti, C., Bertazzi, L., Hertz, A., Speranza, M. G. 2012. A hybrid heuristic for an inventory routing problem. INFORMS Journal on Computing 24(1) 101–116.
Archetti, C., Bertazzi, L., Laporte, G., Speranza, M. G. 2007. A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transportation Science 41(3) 382–391.
Coelho, L. C., Cordeau, J.-F., Laporte, G. 2012a. Consistency in multi-vehicle inventory-routing. Transportation Research Part C 24(1) 270–287.
Coelho, L. C., Laporte, G. 2013. The exact solution of several classes of inventory-routing problems. Computers & Operations Research 40(2):558-565.
Coelho, L. C., Laporte, G. 2013b. An Optimized Target Level Inventory Replenishment Policy for Vendor-Managed Inventory Systems. Technical Report CIRRELT.
Coelho, L. C., Laporte, G. 2013d. Improved Solutions for the Inventory-Routing Problem through New Valid Inequalities and Input Ordering. Technical Report CIRRELT.