TitleComputationally-efficient Mixed Auctions
Publication TypeConference Paper
Year of Publication2008
AuthorsGiovannucci A, Vinyals M, Rodríguez-Aguilar JA, Cerquides J
Conference NameEUMAS 2008
Conference LocationBath, United Kingdom
Abstract

Mixed Multi-Unit Combinatorial Auctions (MMUCA) offer a high potential to automate assembly of supply chains of agents offering goods and services. Their winner determination problem (WDP) is an NP-hard problem that can be mapped into an integer program. Nonetheless, the computational cost of a solver that does not take into account the structure of the problem is very high, hindering the application of MMUCAs to realistic scenarios. Here we outline how to take advantage of the topology of the problem to eciently solve MMUCAs.