Patent ID: 6952682

Claim:
A computerized method of matching at least one multi-attribute bid from one or more buyers and at least one multi-attribute bid from one or more sellers, the computerized method comprising: electronically selecting a pair of bids between each buyer and each seller from a plurality of compatible bid pair combinations, the selected pair of bids having a highest surplus between each buyer bid and seller bid, each buyer and seller bid being based on at least one variance to a nominal attribute value of at least one attribute and a corresponding variance relative to the nominal bid value, wherein each buyer and seller bid is a price, the price being expressed in terms of a uniform measurement unit; electronically generating a weighted bipartite graph comprising buyer nodes and seller nodes and an edge between each buyer node and each seller node, each edge having the highest surplus of the pair of bids between the buyer and seller as a weight; and electronically determining maximal weighted matching bids from the highest surplus pairs of bids using the weighted bipartite graph.