Overconstraint detection, rule relaxation and demand reduction in a combinatorial exchange

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8190490
APP PUB NO 20090281920A1
SERIAL NO

12508129

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

In a combinatorial exchange, a set of rules can be input for processing of bids received in connection with the exchange. At least one bid can be received from each of a plurality of exchange participants and a desired exchange objective can be defined. A determination can be made as a function of a subset of the rules if an allocation of the bids exists that is optimal for the type of exchange being conducted. If the desired exchange objective is not satisfied, the step of determining an allocation is repeated utilizing a different subset of rules each time until the desired exchange objective is satisfied. It can be determined if the exchange is overconstrained and, if so, rules can be relaxed. Also or alternatively, the demand for a quantity of an item can be increased or decreased based on the average cost of the item.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
SCIQUEST INC6501 WESTON PARKWAY SUITE 200 CARY NC 27513

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Conitzer, Vincent Pittsburgh, US 7 96
Levine, David L Chesterfield, US 11 156
Parkes, David C Cambridge, US 25 5314
Sandholm, Tuomas Pittsburgh, US 32 679
Shields, Robert L Pittsburgh, US 18 403
Smirnov, Yuri Palo Alto, US 15 380
Suri, Subhash Santa Barbara, US 23 568

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation