Method for assigning random pairings to data entries

Electrical computers and digital processing systems: multicomput – Computer-to-computer session/connection establishing – Session/connection parameter setting

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S223000, C705S319000, C707S775000, C707S769000, C707S706000, C434S322000

Reexamination Certificate

active

08051184

ABSTRACT:
A method for pairing elements of a first set of elements {x(i)} with elements from a second set of elements {y(j)} subject to a plurality of pairing restrictions. In accordance with one embodiment of the method, for each of a plurality of iterations of the method, or until a set of pairings is found that satisfies the plurality of pairing restrictions, a random set of pairings between elements of the second set of elements and elements of the second set of elements is selected. The set of mismatched pairings is identified and, if the number of pairings in the set of mismatched pairings is not greater than a maximum number, pairings in the set of mismatched pairings are interchanged. If the number of pairings in the set of mismatched pairings is greater than one, each mismatched pairing is swapped with another pairing if the resulting pairings satisfy the plurality of pairing restrictions.

REFERENCES:
patent: 5740252 (1998-04-01), Minor et al.
patent: 5930801 (1999-07-01), Falkenhainer et al.
patent: 6144964 (2000-11-01), Breese et al.
patent: 6199014 (2001-03-01), Walker et al.
patent: 6247018 (2001-06-01), Rheaume
patent: 6249282 (2001-06-01), Sutcliffe et al.
patent: 6272467 (2001-08-01), Durand et al.
patent: 6636887 (2003-10-01), Augeri
patent: 6735568 (2004-05-01), Buckwalter et al.
patent: 2002/0095298 (2002-07-01), Ewing
patent: 2003/0073472 (2003-04-01), Varley
patent: 2003/0074253 (2003-04-01), Scheuring et al.
ChristmasMatch.com website—“How to” Demo—Archived Feb. 4, 2005—http://replay.waybackmachine.org/20050204043846/http://christmasmatch.com/xmmweb—int.htm.
ChristmasMatch.com website—“How to” Demo—Archived Jun. 3, 2001—http://replay.waybackmachine.org/20010603041403/http://christmasmatch.com/xmmweb—int.htm.
“Discrete Optimization Algorithms With Pascal Programs”, Maciej M. Syslo et al, Printice-Hall, Inc. pp. vii-x, 343-344, 370374.
Secret Santa Name Picker, as Viewed on Jul. 13, 2004 on the Internet at http://www.tenasoft.com/secretsanta/purchase.htm.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for assigning random pairings to data entries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for assigning random pairings to data entries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for assigning random pairings to data entries will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4272879

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.