Many auctions involve selling several distinct items simultaneously, where bidders can bid on the whole or any part of the lot. Such auctions are referred to as combinatorial auctions. Examples of such auctions include truck delivery routes, furniture, and FCC spectrum. Determining winners in such auctions is an NP-hard problem and significant research is being conducted in this area. However, ...