A method of selecting a winning allocation of bids in a combinatorial auction includes receiving a plurality of bids and designating a subset of the received bids as a current allocation having no overlap in the items of its bids. For each bid not part of the current allocation, a neighboring allocation...http://www.google.com/patents/US7010505?utm_source=gb-gplus-sharePatent US7010505 - Method of selecting one or more bids in a combinatorial auction
