Günlük, Oktay; Ladányi, Lászlo; Vries, Sven de - In: Management Science 51 (2005) 3, pp. 391-406
When combinatorial bidding is permitted in auctions, such as the proposed FCC Auction #31, the resulting full valuations and winner-determination problem can be computationally challenging. We present a branch-and-price algorithm based on a set-packing formulation originally proposed by Dietrich...