发明名称 |
Extending constraint satisfaction problem solving |
摘要 |
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. |
申请公布号 |
US8255259(B2) |
申请公布日期 |
2012.08.28 |
申请号 |
US20080343539 |
申请日期 |
2008.12.24 |
申请人 |
CONNORS DANIEL PATRICK;GRESH DONNA LEIGH;NAVEH YEHUDA;RICHTER YOSSI;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
CONNORS DANIEL PATRICK;GRESH DONNA LEIGH;NAVEH YEHUDA;RICHTER YOSSI |
分类号 |
G06Q10/00 |
主分类号 |
G06Q10/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|