Auctions for multiple items with constraints specified by the bidders

摘要

A method for considering constraints imposed by the bidders in auctions for multiple items. The invention discloses representative examples of such constraints. We demonstrate that a winner determination problem may be formulated as an integer program, and may be solved by commercially available software packages. This invention includes both a business process of auctioning multiple items with constraints specified by the bidder, and a computer implemented method for determining winners in such an auction.