A Matheuristic for the Multivehicle Inventory Routing Problem

Claudia Archetti
Corresponding Author
Claudia Archetti
[email protected]
Department of Economics and Management, University of Brescia, 25122 Brescia, Italy
Search for more papers by this author
,
Natashia Boland
Natashia Boland
[email protected]
School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Search for more papers by this author
,
M. Grazia Speranza
M. Grazia Speranza
[email protected]
Department of Economics and Management, University of Brescia, 25122 Brescia, Italy
Search for more papers by this author

Claudia Archetti

Corresponding Author

Claudia Archetti

[email protected]

Department of Economics and Management, University of Brescia, 25122 Brescia, Italy

Search for more papers by this author

Natashia Boland

[email protected]

School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Search for more papers by this author

M. Grazia Speranza

[email protected]

Department of Economics and Management, University of Brescia, 25122 Brescia, Italy

Search for more papers by this author

Published Online:28 Apr 2017https://doi.org/10.1287/ijoc.2016.0737

Supplemental Material

ijoc.2016.0737-sm.pdf (121 KB)

Cited by
- Inventory-routing problems: Review, challenges, and innovations
  European Journal of Operational Research, Vol. 334, No. 1
- Large neighborhood and hybrid genetic search for inventory routing problems
  European Journal of Operational Research, Vol. 332, No. 3
- Mixed integer programs to improve solutions of vehicle routing problems with intra-route constraints
  4 March 2026 | Journal of Heuristics, Vol. 32, No. 2
- A hybrid genetic search for the inventory routing problem
  Computers & Operations Research, Vol. 189
- Fifty years of inventory research from a forecasting perspective
  European Journal of Operational Research, Vol. 331, No. 1
- A three‐phase iterative heuristic for the vaccination planning problem with vaccine replenishment
  18 April 2026 | International Transactions in Operational Research, Vol. 101
- The inventory routing problem with two-dimensional loading constraints
  Computers & Industrial Engineering, Vol. 211
- Inventory routing with heterogeneous vehicles and hazardous material backhauling
  Transportation Research Part E: Logistics and Transportation Review, Vol. 205
- A three-stage matheuristic for the blood stochastic inventory routing problem
  Transportation Research Part E: Logistics and Transportation Review, Vol. 200
- A column generation-based matheuristic for an inventory-routing problem with driver-route consistency
  European Journal of Operational Research, Vol. 324, No. 2
- Hierarchical production control and distribution planning under retail uncertainty with reinforcement learning
  18 January 2025 | International Journal of Production Research, Vol. 63, No. 12
- A matheuristic for the two-echelon inventory-routing problem
  Computers & Operations Research, Vol. 171
- An iterated local search matheuristic approach for the multi-vehicle inventory routing problem
  Computers & Operations Research, Vol. 169
- A Three-Front Parallel Branch-and-Cut Algorithm for Production and Inventory Routing Problems
  Cleder Marcos Schenekemberg,
  Thiago André Guimarães,
  Antonio Augusto Chaves,
  Leandro C. Coelho
  16 August 2023 | Transportation Science, Vol. 58, No. 4
- Iterated Local Search Approach to a Single-Product, Multiple-Source, Inventory-Routing Problem
  27 March 2024 | Mathematics, Vol. 12, No. 7
- Operational Research: methods and applications
  27 December 2023 | Journal of the Operational Research Society, Vol. 75, No. 3
- New benchmark instances for the inventory routing problem
  European Journal of Operational Research, Vol. 313, No. 3
- Optimizing the long-term costs of an Inventory Routing Problem using linear relaxation
  Transportation Research Part E: Logistics and Transportation Review, Vol. 183
- Collection-disassembly-delivery problem of disassembly centers in a reverse logistics network
  European Journal of Operational Research, Vol. 313, No. 2
- On the zero-inventory-ordering policy in the inventory routing problem
  European Journal of Operational Research, Vol. 312, No. 3
- Mechanisms for feasibility and improvement for inventory-routing problems
  6 February 2023 | Journal of the Operational Research Society, Vol. 75, No. 1
- Detecting Critical Nodes in Sparse Graphs via “Reduce-Solve-Combine” Memetic Search
  Yangming Zhou,
  Jiaqi Li,
  Jin-Kao Hao,
  Fred Glover
  23 August 2023 | INFORMS Journal on Computing, Vol. 36, No. 1
- Solving a Continent-Scale Inventory Routing Problem at Renault
  Louis Bouvier,
  Guillaume Dalle,
  Axel Parmentier,
  Thibaut Vidal
  31 October 2023 | Transportation Science, Vol. 58, No. 1
- Assessing the In-house Logistics flows in the automotive industry
  Computers & Industrial Engineering, Vol. 187
- The inventory routing problem with split deliveries
  12 July 2023 | Networks, Vol. 82, No. 4
- A multi-start route improving matheuristic for the production routeing problem
  3 January 2023 | International Journal of Production Research, Vol. 61, No. 22
- A branch-and-cut embedded matheuristic for the inventory routing problem
  Computers & Operations Research, Vol. 159
- A matheuristic for flowshop scheduling with batch processing machines in textile manufacturing
  Applied Soft Computing, Vol. 145
- A sampling-based matheuristic for the continuous-time stochastic inventory routing problem with time-windows
  Computers & Operations Research, Vol. 152
- Routing and resource allocation in non-profit settings with equity and efficiency measures under demand uncertainty
  Transportation Research Part C: Emerging Technologies, Vol. 149
- A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics
  8 June 2021 | Annals of Operations Research, Vol. 320, No. 2
- Comparison of formulations for the Inventory Routing Problem
  European Journal of Operational Research, Vol. 303, No. 3
- An improved formulation for the inventory routing problem with time-varying demands
  European Journal of Operational Research, Vol. 302, No. 3
- A Decomposition-Based Heuristic Method for Inventory Routing Problem
  IEEE Transactions on Intelligent Transportation Systems, Vol. 23, No. 10
- Inventory routing in a warehouse: The storage replenishment routing problem
  European Journal of Operational Research, Vol. 301, No. 3
- An Effective Matheuristic for the Multivehicle Inventory Routing Problem
  Oğuz Solyalı,
  Haldun Süral
  10 February 2022 | Transportation Science, Vol. 56, No. 4
- Stochastic production routing problem for perishable products: Modeling and a solution algorithm
  Computers & Operations Research, Vol. 142
- Analysis of effective sets of routes for the split-delivery periodic inventory routing problem
  European Journal of Operational Research, Vol. 298, No. 2
- Combinatorial Heuristics for Inventory Routing Problems
  Ziye Tang,
  Yang Jiao,
  R. Ravi
  20 August 2021 | INFORMS Journal on Computing, Vol. 34, No. 1
- Solving a multi-period home health care routing and scheduling problem using an efficient matheuristic
  Computers & Industrial Engineering, Vol. 162
- A kernel search heuristic for the multivehicle inventory routing problem
  6 February 2021 | International Transactions in Operational Research, Vol. 28, No. 6
- An iterative matheuristic for the inventory routing problem
  Computers & Operations Research, Vol. 131
- Improved branch-and-cut for the Inventory Routing Problem based on a two-commodity flow formulation
  European Journal of Operational Research, Vol. 290, No. 3
- Recent challenges in Routing and Inventory Routing: E‐commerce and last‐mile delivery
  6 October 2020 | Networks, Vol. 77, No. 2
- Dynamic multi-stage failure-specific cooperative recourse strategy for logistics with simultaneous pickup and delivery
  11 November 2020 | Soft Computing, Vol. 25, No. 5
- The two-echelon production routing problem with cross-docking satellites
  Transportation Research Part E: Logistics and Transportation Review, Vol. 147
- A matheuristic algorithm for stochastic home health care planning
  European Journal of Operational Research, Vol. 288, No. 3
- Computational Intelligence and Combinatorial Optimization Problems in Transportation Science
  19 June 2020
- A Memetic Algorithm for an External Depot Production Routing Problem
  19 January 2021 | Algorithms, Vol. 14, No. 1
- A matheuristic for the air transportation freight forwarder service problem
  Computers & Operations Research, Vol. 123
- A concise guide to existing and emerging vehicle routing problem variants
  European Journal of Operational Research, Vol. 286, No. 2
- The two-echelon inventory-routing problem with fleet management
  Computers & Operations Research, Vol. 121
- Formulations, branch-and-cut and a hybrid heuristic algorithm for an inventory routing problem with perishable products
  European Journal of Operational Research, Vol. 283, No. 2
- Complexity of inventory routing problems when routing is easy
  10 October 2019 | Networks, Vol. 75, No. 2
- The multi-plant perishable food production routing with packaging consideration
  International Journal of Production Economics, Vol. 221
- An Efficient Matheuristic for the Inventory Routing Problem
  22 July 2020
- Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs
  Computers & Operations Research, Vol. 113
- Matheuristic search techniques for the consistent inventory routing problem with time windows and split deliveries
  Operations Research Perspectives, Vol. 7
- An exact algorithm for the inventory routing problem with logistic ratio
  Transportation Research Part E: Logistics and Transportation Review, Vol. 131
- Exact solution methods for the multi-period vehicle routing problem with due dates
  Computers & Operations Research, Vol. 110
- A review on sustainable inventory routing
  Computers & Industrial Engineering, Vol. 132
- Coordinated delivery in urban retail
  Transportation Research Part E: Logistics and Transportation Review, Vol. 126
- A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing
  Masoud Chitsaz,
  Jean-François Cordeau,
  Raf Jans
  16 January 2019 | INFORMS Journal on Computing, Vol. 31, No. 1
- A matheuristic algorithm for the multi-depot inventory routing problem
  Transportation Research Part E: Logistics and Transportation Review, Vol. 122
- Optimization of Total Cost in Inventory Routing Problem with Homogenous type of Vehicles using Metaheuristic algorithm – A Review
  Materials Today: Proceedings, Vol. 16
- Tabu and Scatter Search: Principles and Practice
  Manuel Laguna
  19 October 2018
- Biomass logistics: A review of important features, optimization modeling and the new trends
  Renewable and Sustainable Energy Reviews, Vol. 94
- Comparing sequential and integrated approaches for the production routing problem
  European Journal of Operational Research, Vol. 269, No. 2
- Inventory routing with pickups and deliveries
  European Journal of Operational Research, Vol. 268, No. 1

cover image INFORMS Journal on Computing

Volume 29, Issue 3

Summer 2017

Pages 377-580

Article Information

Supplemental Material

Metrics

Information

Received:November 25, 2015
Accepted:October 07, 2016
Published Online:April 28, 2017

Cite as

Claudia Archetti, Natashia Boland, M. Grazia Speranza (2017) A Matheuristic for the Multivehicle Inventory Routing Problem. INFORMS Journal on Computing 29(3):377-387.

https://doi.org/10.1287/ijoc.2016.0737

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

A Matheuristic for the Multivehicle Inventory Routing Problem

Supplemental Material

Volume 29, Issue 3

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News