Local Search Methods for the Optimal Winner Determination Problem in Combinatorial Auctions |
| |
Authors: | Dalila Boughaci Belaïd Benhamou Habiba Drias |
| |
Institution: | 1.LRIA,Université des Sciences et de la Technologie Houari Boumediène,Algiers,Algeria;2.LSIS. UMR CNRS 6168,Université de Provence,Marseille cedex 13,France |
| |
Abstract: | In this paper, both stochastic local search (SLS) and tabu search (TS) are studied for the optimal winner determination problem
(WDP) in combinatorial auctions. The proposed methods are evaluated on various benchmark problems, and compared with the hybrid
simulated annealing (SAGII), the memetic algorithms (MA) and Casanova. The computational experiments show that the SLS provides
competitive results and finds solutions of a higher quality than TS and Casanova methods. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|