Une recherche locale stochastique pour le problème de la détermination du gagnant dans les enchères combinatoires

Dalila Boughaci 1, 2 Belaïd Benhamou 1 Habiba Drias 2
1 LSIS - Laboratoire des Sciences de l'Information et des Systèmes
2 LRIA - Laboratoire de Recherche en Intelligence Artificielle [Alger]
Résumé : Dans ce papier, nous proposons un algorithme de recherche locale stochastique (SLS) pour résoudre le problème de la détermination du gagnant (PDG) dans les enchères combinatoires. Des expérimentations numériques sont réalisées sur des benchmarks de diverses tailles dans le but de tester et de prouver l'efficacité de notre approche. Les résultats trouvées par la méthode SLS sont nettement meilleurs que ceux fournis par les algorithmes de recherche tabou et Casanova.
Type de document :
Communication dans un congrès
Gilles Trombettoni. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, Jun 2008, Nantes, France. pp.59-68, 2008
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00290789
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 26 juin 2008 - 14:45:16
Dernière modification le : lundi 10 septembre 2018 - 15:08:01
Document(s) archivé(s) le : vendredi 28 mai 2010 - 22:52:31

Fichier

pages-059-68-article1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00290789, version 1

Collections

JFPC08 | LSIS | UNIV-AMU | UNIV-TLN | LIS-LAB

Citation

Dalila Boughaci, Belaïd Benhamou, Habiba Drias. Une recherche locale stochastique pour le problème de la détermination du gagnant dans les enchères combinatoires. Gilles Trombettoni. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, Jun 2008, Nantes, France. pp.59-68, 2008. 〈inria-00290789〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

283

Téléchargements de fichiers

358

Contact


archive-ouverte@inria.fr