DocumentCode
1916414
Title
A Data Set Generation Algorithm in Combinatorial Auctions
Author
Gallo, Crescenzio
Author_Institution
Dept. of Sci. Economiche, Matematiche e Statistiche, Foggia Univ.
Volume
1
fYear
2005
fDate
21-24 Nov. 2005
Firstpage
744
Lastpage
747
Abstract
The generation of realistic data sets in a combinatorial auction may be a challenging problem. Well-formed data sets are very useful in the evaluation of algorithms trying to solve the winner determination problem. In this paper, a general data set generation scheme is presented, both from an algorithmic and economic point of view. As a case study, a possible auction setting is discussed where the goods on sale are connections between points in space
Keywords
combinatorial mathematics; economics; electronic commerce; algorithmic point of view; combinatorial auction; data set generation algorithm; economic point of view; winner determination problem; Airports; Approximation algorithms; Content addressable storage; Cost accounting; Economics; Electronic mail; Guidelines; Marketing and sales; Polynomials; Testing; bid; combinatorial auction; data set generation;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer as a Tool, 2005. EUROCON 2005.The International Conference on
Conference_Location
Belgrade
Print_ISBN
1-4244-0049-X
Type
conf
DOI
10.1109/EURCON.2005.1630038
Filename
1630038
Link To Document