Pré-Publication, Document De Travail Année : 2024

Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem

Résumé

We propose a metaheuristic algorithm enhanced with feature-based guidance that is designed to solve the Capacitated Vehicle Routing Problem (CVRP). To formulate the proposed guidance, we developed and explained a supervised Machine Learning (ML) model, that is used to formulate the guidance and control the diversity of the solution during the optimization process. We propose a metaheuristic algorithm combining neighborhood search and a novel mechanism of hybrid split and path relinking to implement the proposed guidance. The proposed guidance has proven to give a statistically significant improvement to the proposed metaheuristic algorithm when solving CVRP. Moreover, the proposed guided metaheuristic is also capable of producing competitive solutions among state-of-the-art metaheuristic algorithms.

Fichier principal
Vignette du fichier
Manuscript_arXiv_Offline_Guidance.pdf (2.33 Mo) Télécharger le fichier
HAL

A comme version hal-05422169 Article Bachtiar Herdianto, Romain Billot, Flavien Lucas, Marc Sevaux. Feature-Guided Metaheuristic with Diversity Management for Solving the Capacitated Vehicle Routing Problem. European Journal of Operational Research, 2025, ⟨10.1016/j.ejor.2025.12.029⟩. ⟨hal-05422169⟩

Accepted to the European Journal of Operations Research

Dates et versions

hal-04663574 , version 1 (29-07-2024)
hal-04663574 , version 2 (20-12-2025)

Licence

Identifiants

Citer

Bachtiar Herdianto, Romain Billot, Flavien Lucas, Marc Sevaux. Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem. 2024. ⟨hal-04663574v1⟩
442 Consultations
604 Téléchargements

Altmetric

Partager

  • More