A test suite for the evaluation of mixed multi-unit combinatorial auctions

Mixed Multi-Unit Combinatorial Auctions extend and generalize all the preceding types of combinatorial auctions. In this paper, we try to make headway on the practical application of MMUCAs by: (1) providing an algorithm to generate artificial data that is representative of the sort of scenarios a winner determination algorithm is likely to encounter; and (2) subsequently assessing the performance of an Integer Programming implementation of MMUCA in CPLEX. © 2008 Elsevier Inc. All rights reserved.This work has been partially funded by the Spanish projects TIN2006-15662-C02-01 and “Agreement Technologies” (CONSOLIDER CSD2007-0022, INGENIO 2010). The work of Meritxell Vinyals is supported by the Ministry of Education of Spain (FPU grant AP2006-04636).Peer Reviewe