A new distance measure based on the exchange operator for the HFF-AVRP

Abstract : The Heterogeneous Fixed Fleet Asymmetric Vehicle Routing Prob- lem (HFF-AVRP) is a N P-hard optimization problem. Instances analysis and in particular, fitness landscape analysis, may help problem solving. Such anal- ysis require the definition of a distance between feasible solutions. Such a dis- tance does not exist for the HFF-AVRP and this report aims at proposing a new distance measure defined from the exchange operator. In order to compute the exchange-distance between two solutions, four algorithms are suggested and then experimented. One of them is proved to be robust and to give the exact distance whereas others only compute an upper bound.
Mots-clés : distance HFF-AVRP
Liste complète des métadonnées

https://hal.inria.fr/inria-00475710
Contributeur : Marie-Eléonore Kessaci <>
Soumis le : jeudi 22 avril 2010 - 16:47:15
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mardi 28 septembre 2010 - 13:16:35

Fichier

RR-7263.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00475710, version 1

Citation

Marie-Eleonore Marmion, Laetitia Jourdan, Clarisse Dhaenens. A new distance measure based on the exchange operator for the HFF-AVRP. [Intern report] RR-7263, INRIA. 2010. 〈inria-00475710〉

Partager

Métriques

Consultations de la notice

223

Téléchargements de fichiers

161