Une recherche locale stochastique pour le problème de la détermination du gagnant dans les enchères combinatoires - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

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

Abstract

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.
Fichier principal
Vignette du fichier
pages-059-68-article1.pdf (253.46 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00290789 , version 1 (26-06-2008)

Identifiers

  • HAL Id : inria-00290789 , version 1

Cite

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. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.59-68. ⟨inria-00290789⟩
258 View
521 Download

Share

Gmail Facebook Twitter LinkedIn More