Premium
Matheuristic Algorithms for the Inventory Routing Problem With Unsplit and Split Deliveries
Author(s) -
Dinh Nho Minh,
Archetti Claudia,
Bertazzi Luca
Publication year - 2025
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.22276
Subject(s) - algorithm , mathematics , vehicle routing problem , routing (electronic design automation) , mathematical optimization , computer science , combinatorics , computer network
ABSTRACT We introduce new matheuristic algorithms for the Inventory Routing Problem with unsplit and split deliveries for both Order‐Up‐to Level and Maximum Level replenishment policies. The first matheuristic is based on the Capacitated Concentrator Location problem. The second is a route‐based approach using routes found in other schemes as input, including the ones found in the first matheuristic. We carry out extensive experiments on benchmark instances to understand their effectiveness. The results show that they are effective and require a relatively short computational time.