Method for assigning random pairings to data entries
First Claim
1. A computer method for pairing elements of a first set of elements {x(i)} with elements from a second set of elements [y(j)}, where i and j are indices, subject to a plurality of pairing restrictions, the method comprising:
- for each of a plurality of iterations or until a set of pairings is found that satisfies the plurality of pairing restrictions;
selecting a random set of pairings between elements of the first set of elements and elements of the second set of elements;
identifying a set of mismatched pairings, from the random set of pairings, that do not satisfy the plurality of pairing restrictions;
if the number of pairings in the set of mismatched pairings is greater than one and not greater than a maximum number of mismatched pairings;
interchanging pairings in the set of mismatched pairings;
if the number of pairings in the set of mismatched pairings is greater than one;
swapping each mismatched pairing with another pairing if the resulting pairings satisfy the plurality of pairing restrictions; and
if there are no mismatched pairings;
providing a list of paired elements to the user.
0 Assignments
0 Petitions
Accused Products
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.
14 Citations
20 Claims
-
1. A computer method for pairing elements of a first set of elements {x(i)} with elements from a second set of elements [y(j)}, where i and j are indices, subject to a plurality of pairing restrictions, the method comprising:
for each of a plurality of iterations or until a set of pairings is found that satisfies the plurality of pairing restrictions;
selecting a random set of pairings between elements of the first set of elements and elements of the second set of elements;
identifying a set of mismatched pairings, from the random set of pairings, that do not satisfy the plurality of pairing restrictions;
if the number of pairings in the set of mismatched pairings is greater than one and not greater than a maximum number of mismatched pairings;
interchanging pairings in the set of mismatched pairings;
if the number of pairings in the set of mismatched pairings is greater than one;
swapping each mismatched pairing with another pairing if the resulting pairings satisfy the plurality of pairing restrictions; and
if there are no mismatched pairings;
providing a list of paired elements to the user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
12. A computer readable medium storing a plurality of program instructions, which when executed on a computer, perform a method comprising:
-
selecting a random set of pairings between elements of a first set of elements and elements of a second set of elements;
identifying a set of mismatched pairings, from the random set of pairings, that do not satisfy a plurality of pairing restrictions;
if the number of pairings in the set of mismatched pairings is greater than one and not greater than a maximum number of mismatched pairings;
interchanging pairings in the set of mismatched pairings; and
if the number of pairings in the set of mismatched pairings is greater than one;
swapping each mismatched pairing with another pairing if the resulting pairings satisfy the plurality of pairing restrictions. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification