Metaheuristics for the Bi-objective Ring Star Problem

Arnaud Liefooghe 1, 2 Laetitia Jourdan 1, 2 Matthieu Basseur 3 El-Ghazali Talbi 1, 2 Edmund Burke 3
1 LIFL - Laboratoire d'Informatique Fondamentale de Lille
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
3 School of Computer Science
Abstract : The bi-objective ring star problem aims to locate a cycle through a subset of nodes of a graph while optimizing two types of cost. The first criterion is to minimize a ring cost, related to the length of the cycle, whereas the second one is to minimize an assignment cost, from non-visited nodes to visited ones. In spite of its natural multi-objective formulation, this problem has never been investigated in such a way. In this paper, three metaheuristics are designed to approximate the whole set of efficient solutions for the problem under consideration. Computational experiments are performed on well-known benchmark test instances, and the proposed methods are rigorously compared to each other using different performance metrics.
Type de document :
Communication dans un congrès
J. Van Hemert and C. Cotta. Eighth European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2008), Mar 2008, Napoli, Italy. Springer-Verlag, 4472, pp.206--217, 2008, Lecture Notes in Computer Science (LNCS). 〈10.1007/978-3-540-78604-7_18〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00269978
Contributeur : Arnaud Liefooghe <>
Soumis le : jeudi 3 avril 2008 - 14:07:50
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : vendredi 21 mai 2010 - 01:17:35

Fichier

liefooghe.evocop08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | INSMI | LIFL | UNIV-LILLE3 | CRISTAL-DOLPHIN | CRISTAL

Citation

Arnaud Liefooghe, Laetitia Jourdan, Matthieu Basseur, El-Ghazali Talbi, Edmund Burke. Metaheuristics for the Bi-objective Ring Star Problem. J. Van Hemert and C. Cotta. Eighth European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2008), Mar 2008, Napoli, Italy. Springer-Verlag, 4472, pp.206--217, 2008, Lecture Notes in Computer Science (LNCS). 〈10.1007/978-3-540-78604-7_18〉. 〈inria-00269978〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

249

Téléchargements de fichiers

208

Contact


archive-ouverte@inria.fr