Resource allocation
First Claim
Patent Images
1. A computer-implemented method for assigning resources to items, comprising:
- identifying one or more assignment strategies for assigning one or more resources to one or more items;
for each identified assignment strategy, determining an assignment score for each item/resource pair;
summing the assignment scores for each item/resource pair;
multiplying each assignment score sum by an assignment cost associated with the sum'"'"'s corresponding item/resource pair to produce a cost matrix; and
applying a Hungarian method to the cost matrix.
1 Assignment
0 Petitions
Accused Products
Abstract
Computer-implemented methods for allocating resources to items are provided. One or more assignment scores for each item/resource pair are determined by applying one or more application-specific strategies to each item/resource pair using game theory. A cost matrix is created by first summing the assignment scores for each item/resource pair and then multiplying each assignment score sum by an assignment cost associated with assignment a particular resource to a particular item. Finally, an assignment solution is found by applying a Hungarian method to the cost matrix.
-
Citations
12 Claims
-
1. A computer-implemented method for assigning resources to items, comprising:
-
identifying one or more assignment strategies for assigning one or more resources to one or more items;
for each identified assignment strategy, determining an assignment score for each item/resource pair;
summing the assignment scores for each item/resource pair;
multiplying each assignment score sum by an assignment cost associated with the sum'"'"'s corresponding item/resource pair to produce a cost matrix; and
applying a Hungarian method to the cost matrix. - View Dependent Claims (2, 3, 4, 5, 11, 12)
-
-
6. A computer-readable medium having computer-executable instructions for performing a method comprising:
-
identifying one or more assignment strategies for assigning one or more resources to one or more items;
for each identified assignment strategy, determining an assignment score for each item/resource pair;
summing the assignment scores for each item/resource pair;
multiplying each assignment score sum by an assignment cost associated with the sum'"'"'s corresponding item/resource pair to produce a cost matrix; and
applying a Hungarian method to the cost matrix. - View Dependent Claims (7, 8, 9, 10)
-
Specification