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 … combinatorial auction process to an allocation with maximalrevenue for the auctioneer. The performance of these three heuristics is …