Package bids, i.e., bids on sets of items, are an essential aspect of combinatorial auctions. They can allow bidders to accurately express their preferences. However, bidders on packages consisting of few items are often unable to outbid provisionally winning bids on large packages. To resolve...

Scientific conferences have become an essential part of academic research and require significant investments (e.g. time and money) from their participants. It falls upon the organizers to develop a schedule that allows the participants to attend the talks of their interest. We present a...

We consider auctions of items that can be arranged in rows. Examples of such a setting appear in allocating pieces of land for real estate development, or seats in a theater or stadium. The objective is, given bids on subsets of items, to find a subset of bids that maximizes auction revenue...