| HAL-Inria | Publications, software ... of Inria's scientists |
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.
Cited literature [8 references]
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
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)