In sports scheduling, a team is said to have a break when it plays two home (or two away) matches in a pair of consecutive rounds. In this paper, we generalize this concept by also considering pairs of nonconsecutive rounds. We show that a set of home-away patterns minimizing the number of...

A combinatorial auction is an auction where multiple items are for sale simultaneously to a set of buyers. Furthermore, buyers are allowed to place bids on subsets of the available items. This paper focusses on a combinatorial auction where a bidder can express his preferences by means of a...

In this paper, we give an overview of the competition formats and the schedules used in 25 European soccer competitions for the season 2008-2009. We discuss how competitions decide the league champion, qualification for European tournaments, and relegation. Following Griggs & Rosa (1996), we...

This paper describes a combinatorial auction design for real-estate markets where floor space (in a multi-storeyed building) is to be allocated to various interested parties. Our design is based on lab experiments that provide guidance in choices regarding pricing, feedback, and activity rules....