Genetic algorithms

Biased random-key genetic algorithms for the winner determination problem in combinatorial auctions

In this paper we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to …