A Tabu Search Method for the Multi-objective Winner Determination Problem of Combinatorial Auctions

Abstract

We are interested by the problem of combinatorial auctions in which multiple items are sold and bidders submit bids on packages. First, we present a multi-objective formulation for a combinatorial auctions problem extending the existing single-objective models. Indeed, the bids may concern several specifications of the item, involving not only its price, but also its quality, delivery conditions, delivery deadlines, the risk of not being paid after a bid has been accepted and so on. The seller expresses his preferences upon the suggested items and the buyers are in competition with all the specified attributes done by the seller. Second, we develop and implement a metaheuristic algorithm based on a tabu search method.