Publicaciones

Computationally-efficient Mixed Auctions

Tipo de Publicación:

Conference Paper

Origen:

EUMAS 2008, Bath, United Kingdom (2008)

Resumen:

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.