Article ID Journal Published Year Pages File Type
4652772 Electronic Notes in Discrete Mathematics 2010 8 Pages PDF
Abstract

In this paper, a differential evolution algorithm (DE) is studied for the optimal winner determination problem (WDP) in combinatorial auctions. Experiments on various benchmark problems are performed to show and compare the effectiveness of our approach. The comparisons between DE and hybrid simulated annealing (SAGII), genetic algorithms (GA) and memetic algorithms(MA) show that the DE provides competitive results and finds good quality solutions.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics