Using messy genetic algorithms for solving the winner determination problem


The paper presents a study on the application of messy genetic algorithms for the winner determination problem in the combinatorial auction realm. Messy genetic algorithms operate explicitly on building blocks in order to obtain good solutions. Since the winner determination is a constrained problem, the Ordering Messy Genetic Algorithm is used in order to… (More)
DOI: 10.1145/1830761.1830810


7 Figures and Tables