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

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 2008 Spain English Publisher:Elsevier BVJournal:Journal of Algorithms, volume 63, pages 130-150 (issn: 0196-6774,

Copyright policy )

Authors: Meritxell Vinyals; Andrea Giovannucci; Jesús Cerquides; Pedro Meseguer; Juan A. Rodríguez-Aguilar;

doi: 10.1016/j.jalgor.2008.02.008

handle: 10261/160032

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

- Summary
- Subjects
- Metrics

Abstract

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 Reviewed

Country

Spain

Related Organizations

University of Barcelona
Spain
Spanish National Research Council
Spain

Keywords

Multiagent systems, Supply chain formation, Combinatorial auctions

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	10
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%