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.
Domaines
Langage de programmation [cs.PL]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...