The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 28, 2012
Filed:
Dec. 24, 2008
Daniel Patrick Connors, Pleasant Valley, NY (US);
Donna Leigh Gresh, Cortlandt Manor, NY (US);
Yehuda Naveh, Haifa, IL;
Yossi Richter, Kfar Saba, IL;
Daniel Patrick Connors, Pleasant Valley, NY (US);
Donna Leigh Gresh, Cortlandt Manor, NY (US);
Yehuda Naveh, Haifa, IL;
Yossi Richter, Kfar Saba, IL;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A computer-implemented method for resource management includes storing in a memory a set of resource consumers, resources for allocation to the resource consumers, and initial binary constraints applying to the allocation of the resources. Respective variables are associated with the resource consumers, and the resources are identified as values applicable to the variables. A non-binary scoring criterion is applied to generate scores on a graded scale for proposed assignments of one or more of the resources to respective ones of the resource consumers. One or more additional binary constraints are defined based on the graded scale of the scores. An assignment is found of the values to the variables that satisfies the initial and additional binary constraints using a constraint satisfaction problem (CSP) solver running on a processor that is coupled to the memory. The resources are assigned to the resource consumers responsively to the assignment of the values to the variables.