Efficient Solution of Large-Scale Vehicle Routing Problems
Abstract
This project is a follow-up of project Acceleration Techniques for Vehicle Routing Heuristics (Grant FA9550-17-1-0234). The previous project was aimed at developing efficient, effective, and easy-to-implement acceleration techniques for the VRP which have a huge impact on the state-of the- art for such problem family and for the real-world applications related to it. The scientific achievements of the project were perfectly in line with the goals and resulted in at least seven publications in top quality scientific journals (see [1,2,3,4,5,6,7]). In particular, the main achievement of the project was the development of FILO (see Accorsi and Vigo [2]) a fast and scalable heuristic for the Capacitated VRP (CVRP), the basic variant of the problem in which just vehicle capacity constraints are considered, which incorporates efficient implementations of combined granular neighborhoods (see Toth and Vigo [9]) and static move descriptors (see Zachariadis and Kiranoudis [11]) The project should have ended in Q2/2020 but has been extended to Q2/2021 due to the COVID pandemic which made impossible to complete the dissemination phase.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 06, 2024
- Accession Number
- AD1229741
Entities
People
- Daniele Vigo
Organizations
- University of Bologna