Combinatorial auctions are increasingly being used to allocate bundles of items among interested bidders. However, as the number of bundles increases, it takes exponentially longer to solve for the winners in the auction. In such situations, regular solvers such as IBM CPLEX or AMPL fail to...