Home / files / instances / WDP

Winner Determination Problem - Instances

Instance Set

This page contains instances of combinatorial auctions generated by the Combinatorial Auction Test Suite (CATS) and instances from Lau and Goh [2]. Note that these instances also may be used as set packing problem instances. They were used on Andrade et al. [1]. Please, cite [1] if you use them.

• CATS instances: cats file (7.8 MB).
• LG instances: LG file (32 MB).

References

• [1] Andrade, C.E.; Miyazawa, F.K.; Resende, M.C.G; Toso, R.F. (2015). Biased Random-Key Genetic Algorithms for the Winner Determination Problem in Combinatorial Auctions. Evolutionary Computation, 23 (2), pages 279-307. [Preprint] [Official version] [Supplementary results]
• [2] Lau, H. C. and Goh, Y. G. (2002). An intelligent brokering system to support multi-agent web-based 4th-party logistics. In Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence, ICTAI ‘02, pages 154–, Washington, DC, USA. IEEE Computer Society.