Abstract: The present invention is directed to systems and methods for implementing heuristic-based auctions for complex resource allocations. The systems and methods include an auctioneer's system that uses a bid-entry device comprising a dedicated system for each bidder to collect bid information and a mechanism by which the auctioneer may communicate results or current prices to bidders in a dynamic process. The auctioneer's system may be coupled to a database that stores information about the items for sale including bid information. The auctioneer's system may be configured to query this database and receive answers with information required to determine allocations and prices. The auctioneer's system may also be coupled, via a communication link, to one or more feasibility-checker systems, comprising a parallel array of one or more computing systems that implements the feasibility-checking process at any given round in a dynamic implementation or any computational iteration in a sealed-bid implementation.