Testproblems from the report "Combinatorial Auctions: A Survey" (INFORMS J. Computing, (2003) Vol. 15, No 30) and the comments regarding the 700 MHz auction
by FCC titled "On the Computational Feasibility of Combinatorial Auctions on all Subsets" by Sven de Vries and Rakesh Vohra

Warning: While these problems were important for our 2003 paper, we doubt, given the passage of time, that they are computationally challenging anymore and preserve them here only as a service to readers of that article.

Here (use ``Save Link As'') are the files for all the comparisons we did in "Combinatorial Auctions: A Survey". (To uncompress them on a unix box, use either ``gtar xvfz problems.tgz'' or ``mv problems.tgz problems.tar.gz; gzip -d problems.tar.gz; tar xvf problems.tar''.) The archive contains 2560 files that we used for benchmarks; together they take about 280MB (the tgz-file is just 47MB light:). Each file has the following structure:

The files are named by the following convention: The detailed results of our experiments can be found here.

Here (use ``Save Link As'') are the files for all the comparisons we did in "On the Computational Feasibility of Combinatorial Auctions on all Subsets". (To uncompress them on a unix box, use either ``gtar xvfz almostadd12.tgz'' or ``mv problems.tgz almostadd12.tar.gz; gzip -d almostadd12.tar.gz; tar xvf almostadd12.tar''.) The archive contains 2550 files that we used for benchmarks; together they take about 245MB (the tgz-file is just 71MB light:).

The files are named by the following convention:

In case you have any questions or comments about this page (or even better: about its content) please write to Sven de Vries or Rakesh Vohra.

This page used to reside at: http://www-m9.ma.tum.de/~devries/comb_auction_supplement/ until about 2007.