algorithms whereas MDKPs aremainly solved using heuristics or metaheuristics such as evolutionaryalgorithms (EAs). This paper …

variants of the edge-set encoding:the edge-set encoding without heuristics, and the edge-set encoding withheuristics. An … investigation into the bias of the edge-set encoding showsthat the crossover operator of the edge-set encoding without heuristics … isunbiased, that means it does not favor particular types of trees. In contrast,the crossover operator with heuristics is biased …

This paper presents and compares three heuristics for the combinatorial auctionproblem. Besides a simple greedy (SG …) mechanism, two metaheuristics, a simulatedannealing (SA), and a genetic algorithm (GA) approach are developedwhich use the … combinatorial auction process to an allocation with maximalrevenue for the auctioneer. The performance of these three heuristics is …