Skip to Main content Skip to Navigation
Conference papers

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

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00290789
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, June 26, 2008 - 2:45:16 PM
Last modification on : Monday, March 30, 2020 - 8:53:42 AM
Long-term archiving on: : Friday, May 28, 2010 - 10:52:31 PM

File

pages-059-68-article1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00290789, version 1

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. 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⟩

Share

Metrics

Record views

355

Files downloads

606