Extending constraint satisfaction problem solving
    1.
    发明授权
    Extending constraint satisfaction problem solving 失效
    扩展约束满足问题解决

    公开(公告)号:US08255259B2

    公开(公告)日:2012-08-28

    申请号:US12343539

    申请日:2008-12-24

    IPC分类号: G06Q10/00

    CPC分类号: G06Q10/00 G06Q10/06312

    摘要: 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.

    摘要翻译: 用于资源管理的计算机实现方法包括在存储器中存储一组资源消费者,用于分配给资源消费者的资源以及适用于资源分配的初始二进制约束。 各变量与资源消费者相关联,资源被确定为适用于变量的值。 应用非二进制评分标准以分级的方式生成针对资源消费者中的一个或多个资源的建议分配的分数。 基于评分的分级比例来定义一个或多个附加的二进制约束。 使用在耦合到存储器的处理器上运行的约束满足问题(CSP)求解器,找到满足初始和附加二进制约束的变量的值的赋值。 响应于将值分配给变量,将资源分配给资源消耗者。

    Extending Constraint Satisfaction Problem Solving
    2.
    发明申请
    Extending Constraint Satisfaction Problem Solving 失效
    扩展约束满足问题解决

    公开(公告)号:US20100161373A1

    公开(公告)日:2010-06-24

    申请号:US12343539

    申请日:2008-12-24

    IPC分类号: G06N5/02 G06Q10/00

    CPC分类号: G06Q10/00 G06Q10/06312

    摘要: 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.

    摘要翻译: 用于资源管理的计算机实现方法包括在存储器中存储一组资源消费者,用于分配给资源消费者的资源以及适用于资源分配的初始二进制约束。 各变量与资源消费者相关联,资源被确定为适用于变量的值。 应用非二进制评分标准以分级的方式生成针对资源消费者中的一个或多个资源的建议分配的分数。 基于评分的分级比例来定义一个或多个附加的二进制约束。 使用在耦合到存储器的处理器上运行的约束满足问题(CSP)求解器,找到满足初始和附加二进制约束的变量的值的赋值。 响应于将值分配给变量,将资源分配给资源消耗者。

    RESOURCE MANAGEMENT USING CONSTRAINT PROGRAMMING WITH EFFICIENT ORDERING OF VARIABLES
    3.
    发明申请
    RESOURCE MANAGEMENT USING CONSTRAINT PROGRAMMING WITH EFFICIENT ORDERING OF VARIABLES 失效
    资源管理使用约束规划与变量的有效订购

    公开(公告)号:US20120209648A1

    公开(公告)日:2012-08-16

    申请号:US13455140

    申请日:2012-04-25

    IPC分类号: G06Q10/06

    CPC分类号: G06Q10/06 G06Q10/06312

    摘要: A method for resource management includes associating respective variables with resource consumers, and identifying resources as values applicable to the variables. A group of the variables are identified as preferred variables. An assignment of the values to the variables that satisfies constraints applying to the allocation of the resources is found by repeatedly performing the steps of choosing a variable from the group, instantiating the chosen variable with a value, removing the chosen variable from the group, and pruning the domains of the other variables by propagation of the constraints. The resources are assigned to the resource consumers responsively to the assignment of the values to the variables.

    摘要翻译: 一种用于资源管理的方法包括将相应的变量与资源使用者相关联,并将资源识别为适用于变量的值。 一组变量被确定为首选变量。 通过重复执行从组中选择变量的步骤,使用值实例化所选择的变量,从组中移除所选择的变量,找到对赋值应用于资源分配的变量的值的赋值,以及 通过约束的传播来修剪其他变量的域。 响应于将值分配给变量,将资源分配给资源消耗者。

    Resource management using constraint programming with efficient ordering of variables
    4.
    发明授权
    Resource management using constraint programming with efficient ordering of variables 失效
    使用约束编程的资源管理与变量的有效排序

    公开(公告)号:US08386287B2

    公开(公告)日:2013-02-26

    申请号:US13455140

    申请日:2012-04-25

    IPC分类号: G06Q10/00

    CPC分类号: G06Q10/06 G06Q10/06312

    摘要: A method for resource management includes associating respective variables with resource consumers, and identifying resources as values applicable to the variables. A group of the variables are identified as preferred variables. An assignment of the values to the variables that satisfies constraints applying to the allocation of the resources is found by repeatedly performing the steps of choosing a variable from the group, instantiating the chosen variable with a value, removing the chosen variable from the group, and pruning the domains of the other variables by propagation of the constraints. The resources are assigned to the resource consumers responsively to the assignment of the values to the variables.

    摘要翻译: 一种用于资源管理的方法包括将相应的变量与资源使用者相关联,并将资源识别为适用于变量的值。 一组变量被确定为首选变量。 通过重复执行从组中选择变量的步骤,使用值实例化所选择的变量,从组中移除所选择的变量,找到对赋值应用于资源分配的变量的值的赋值,以及 通过约束的传播来修剪其他变量的域。 响应于将值分配给变量,将资源分配给资源消耗者。

    Workforce management using constraint programming with efficient ordering of variables
    5.
    发明授权
    Workforce management using constraint programming with efficient ordering of variables 失效
    使用约束编程的劳动力管理与变量的有效排序

    公开(公告)号:US08315894B2

    公开(公告)日:2012-11-20

    申请号:US12198131

    申请日:2008-08-26

    IPC分类号: G06Q10/00

    CPC分类号: G06Q10/06 G06Q10/06312

    摘要: A method for resource management includes associating respective variables with resource consumers, and identifying resources as values applicable to the variables. A group of the variables are identified as preferred variables. An assignment of the values to the variables that satisfies constraints applying to the allocation of the resources is found by repeatedly performing the steps of choosing a variable from the group, instantiating the chosen variable with a value, removing the chosen variable from the group, and pruning the domains of the other variables by propagation of the constraints. The resources are assigned to the resource consumers responsively to the assignment of the values to the variables.

    摘要翻译: 一种用于资源管理的方法包括将相应的变量与资源使用者相关联,并将资源识别为适用于变量的值。 一组变量被确定为首选变量。 通过重复执行从组中选择变量的步骤,使用值实例化所选择的变量,从组中移除所选择的变量,找到对赋值应用于资源分配的变量的值的赋值,以及 通过约束的传播来修剪其他变量的域。 响应于将值分配给变量,将资源分配给资源消耗者。

    Constraint Programming with Efficient Ordering of Variables
    6.
    发明申请
    Constraint Programming with Efficient Ordering of Variables 失效
    约束编程与变量的有效排序

    公开(公告)号:US20100057518A1

    公开(公告)日:2010-03-04

    申请号:US12198131

    申请日:2008-08-26

    IPC分类号: G06Q10/00 G06N5/02

    CPC分类号: G06Q10/06 G06Q10/06312

    摘要: A method for resource management includes associating respective variables with resource consumers, and identifying resources as values applicable to the variables. A group of the variables are identified as preferred variables. An assignment of the values to the variables that satisfies constraints applying to the allocation of the resources is found by repeatedly performing the steps of choosing a variable from the group, instantiating the chosen variable with a value, removing the chosen variable from the group, and pruning the domains of the other variables by propagation of the constraints. The resources are assigned to the resource consumers responsively to the assignment of the values to the variables.

    摘要翻译: 一种用于资源管理的方法包括将相应的变量与资源使用者相关联,并将资源识别为适用于变量的值。 一组变量被确定为首选变量。 通过重复执行从组中选择变量的步骤,使用值实例化所选择的变量,从组中移除所选择的变量,找到对赋值应用于资源分配的变量的值的赋值,以及 通过约束的传播来修剪其他变量的域。 响应于将值分配给变量,将资源分配给资源消耗者。

    Data forecasting in a multi-node system
    7.
    发明授权
    Data forecasting in a multi-node system 有权
    多节点系统中的数据预测

    公开(公告)号:US08810429B2

    公开(公告)日:2014-08-19

    申请号:US12836627

    申请日:2010-07-15

    IPC分类号: G01D4/00 G01R22/06 G01R21/00

    摘要: An advanced metering infrastructure comprises intermediate nodes. The intermediate nodes receive data from child nodes and relay a subset of the data that is not according to an expected value. The expected value may be determined based on a forecasting function computed based on past data. The expected value may be a spatial shape in an n-dimension space. A data not within the spatial shape may be considered not in accordance with the expected value. In some case, the spatial shape is defined by a centroid and a radius. The spatial shape may shift over time based on a consumption profile, such as low consumption at noon, and high consumption at evening. The consumption profiles may be determined in a learning phase, as well as shifting of spatial shapes of each group over time.

    摘要翻译: 先进的计量基础设施包括中间节点。 中间节点从子节点接收数据,并中继不符合预期值的数据子集。 期望值可以基于基于过去数据计算的预测函数来确定。 期望值可以是n维空间中的空间形状。 不在空间形状内的数据可以被认为不符合预期值。 在某些情况下,空间形状由质心和半径定义。 空间形状可能会根据消费情况随时间而变化,例如中午消费低,晚上消费高。 消费概况可以在学习阶段中确定,并且可以随着时间推移各组的空间形状。

    AUTOMATIC CHURN PREDICTION
    8.
    发明申请
    AUTOMATIC CHURN PREDICTION 审中-公开
    自动预测

    公开(公告)号:US20110295649A1

    公开(公告)日:2011-12-01

    申请号:US12790850

    申请日:2010-05-31

    CPC分类号: G06Q30/0202 G06Q30/0201

    摘要: Churn prediction is performed by monitoring quality of service levels provided to customers. A time in which the customer is due to either churn or renew his agreement with the service provider may be monitored or computed. Machine learning methods may be utilized to determine a probability of churn based on historic data. Based upon the determination an output to retention personnel may be provided and an improved offer may be made to customers that are deemed in risk of churning.

    摘要翻译: 通过监控提供给客户的服务水平来进行流失预测。 可能会监控或计算客户应该与服务提供商协商或更新协议的时间。 可以利用机器学习方法来确定基于历史数据的流失概率。 根据确定,可以提供保留人员的产出,并且可以对被认为有搅拌风险的客户进行改进的报价。

    STATISTICAL ANALYSIS OF DATA RECORDS FOR AUTOMATIC DETERMINATION OF ACTIVITY OF NON-CUSTOMERS
    10.
    发明申请
    STATISTICAL ANALYSIS OF DATA RECORDS FOR AUTOMATIC DETERMINATION OF ACTIVITY OF NON-CUSTOMERS 审中-公开
    数据记录的统计分析用于自动确定非客户的活动

    公开(公告)号:US20120166348A1

    公开(公告)日:2012-06-28

    申请号:US12978564

    申请日:2010-12-26

    IPC分类号: G06Q10/00 G06Q99/00

    CPC分类号: G06Q50/01 G06Q30/04 G06Q50/16

    摘要: Data records of a service provider may be utilized to estimate data regarding to users who are customers of an alternative service provider, such as a competitor. The data records may indicate interaction between users. An estimated value of a selected user may be determined based on a statistical model. The statistical model may be built using training data. The statistical model may take into account social activity of the selected user, such as which users are socially proximate to him. The statistical model may take into account interactions of the selected user with users who are customers of the service provider. The statistical model may take into account demographic data. The statistical model may take into account data regarding users who are socially proximate to the selected user.

    摘要翻译: 可以使用服务提供商的数据记录来估计关于作为替代服务提供商(例如竞争对手)的客户的用户的数据。 数据记录可以指示用户之间的交互。 可以基于统计模型来确定所选用户的估计值。 可以使用训练数据构建统计模型。 统计模型可以考虑所选择的用户的社会活动,例如哪个用户在他身边是最接近的。 统计模型可以考虑所选用户与作为服务提供商的客户的用户的交互。 统计模型可能会考虑到人口统计数据。 统计模型可以考虑与所选择的用户在社会上接近的用户的数据。