Solids: a combinatorial auction for a housing corporation

D.R. Goossens, S. Onderstal, F.C.R. Spieksma

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review


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.

Original languageEnglish
Title of host publicationAuctions, market mechanisms, and their applications
Subtitle of host publicationSecond International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers
EditorsP. Coles, S. Das, S. Lahaie, B. Szymanski
Place of PublicationBerlin
Number of pages12
ISBN (Electronic)978-3-642-30913-7
ISBN (Print)978-3-642-30912-0
Publication statusPublished - 2012
Externally publishedYes
Event2nd International ICST Conference on Auctions, Market Mechanisms, and Their Applications (AMMA 2011) - New York, United States
Duration: 22 Aug 201123 Aug 2011
Conference number: 2

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
ISSN (Print)1867-8211


Conference2nd International ICST Conference on Auctions, Market Mechanisms, and Their Applications (AMMA 2011)
Abbreviated titleAMMA 2011
CountryUnited States
CityNew York


  • auction design
  • combinatorial auction
  • housing
  • integer program

Fingerprint Dive into the research topics of 'Solids: a combinatorial auction for a housing corporation'. Together they form a unique fingerprint.

Cite this