of edges. There are two variantsof crossover operators for the edge-set encoding: With heuristics that con-sider the … weights of the edges, or without heuristics. Due to a strong biasof the heuristic crossover operator towards the minimum …

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 …