发明名称 Method and apparatus for solving concisely expressed combinatorial auction problems
摘要 A method for enabling optimizing software to determine an optimal allocation in a combinatorial auction includes (a) receiving a plurality of bids each of which includes a plurality of sub bids, wherein each sub bid is comprised of one of (1) one good and an associated price and (2) a logical operator logically connecting at least two child sub bids and a price associated with the logical operator; (b) defining an objective for the plurality of bids; (c) defining for each bid a plurality of mathematical relationships without logical operators that collectively represent the bid; and (d) causing the optimizing software to process the received bids to achieve the objective subject to the mathematical relationships. The method can be embodied in instructions stored on a computer-readable medium. When executed by a processor, the instructions can cause the processor to perform the method.
申请公布号 US2004010461(A1) 申请公布日期 2004.01.15
申请号 US20030618238 申请日期 2003.07.11
申请人 COMBINENET, INC. 发明人 BOUTILIER CRAIG E.
分类号 G06F17/10;G06F17/18;G06Q30/00;(IPC1-7):G06F17/60 主分类号 G06F17/10
代理机构 代理人
主权项
地址