Research Article
Solids - A Combinatorial Auction for a Housing Corporation
@INPROCEEDINGS{10.1007/978-3-642-30913-7_20, author={Dries Goossens and Sander Onderstal and Frits Spieksma}, title={Solids - A Combinatorial Auction for a Housing Corporation}, proceedings={Auctions, Market Mechanisms, and Their Applications. Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers}, proceedings_a={AMMA}, year={2012}, month={10}, keywords={combinatorial auction housing auction design integer program}, doi={10.1007/978-3-642-30913-7_20} }
- Dries Goossens
Sander Onderstal
Frits Spieksma
Year: 2012
Solids - A Combinatorial Auction for a Housing Corporation
AMMA
Springer
DOI: 10.1007/978-3-642-30913-7_20
Abstract
On May 7, 2011, over one hundred bidders took part in a combinatorial auction for housing space in a newly erected building in Amsterdam (the Netherlands). This paper describes the development of this auction. We sketch our collaboration with the housing corporation that resulted in design choices with respect to first/second price, feedback, number of rounds, and tractability of the combinatorial auction. Furthermore, the winner determination problem is complicated by various municipal and building regulations that the allocation needs to satisfy. We show how these regulations can be included in an integer program that is used to solve the winner determination problem. Finally, computational experiments illustrate the tractability of this model.