会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 17. 发明授权
    • System and method for optimizing the allocation of a resource
    • 优化资源分配的系统和方法
    • US06374227B1
    • 2002-04-16
    • US09292528
    • 1999-04-15
    • Jian Ye
    • Jian Ye
    • G06F1760
    • G06Q10/04G06Q10/06315
    • A system (8) for optimizing the allocation of a resource includes an optimizer file (14) containing resource allocation data including a demand for allocation of the resource, a plurality of bids for the resource, and a plurality of reserve bids for the resource. A solver (18) receives an integer program and generates an LP relaxation solution to the integer program. An optimizer engine (16) coupled to the file (14) and to the solver (18) receives the data and the LP relaxation solution and generates an enhanced integer program that includes at least one cut according to the data. The cut includes a lifted cover inequality of a specified general form that the LP relaxation solution violates. A specified parameter associated with the lifted cover inequality is determined according to a first heuristic. The solver (18) generates a solution to the enhanced integer program that optimizes the allocation of the resource subject to the demand, bids, and reserve bids. In another embodiment, the engine (16) constructs a maximization problem of a specified general form according to the data, bids, and reserve bids and communicates the problem. The problem incorporates a special ordered set. The solver (18) receives the problem and determines a cover according to the problem.
    • 用于优化资源分配的系统(8)包括包含资源分配数据的优化器文件(14),所述资源分配数据包括资源分配的需求,资源的多个出价以及所述资源的多个保留​​出价。 求解器(18)接收整数程序,并为整数程序生成LP弛豫解。 耦合到文件(14)和求解器(18)的优化器引擎(16)接收数据和LP松弛解,并且生成包括根据数据的至少一个切割的增强整数程序。 切割包括LP弛豫解决方案违反的特定一般形式的提升的覆盖不等式。 根据第一启发式确定与提升的覆盖不等式相关联的指定参数。 求解器(18)产生对增强整数程序的解决方案,该优化整数程序优化了满足需求,出价和保留出价的资源分配。 在另一个实施例中,引擎(16)根据数据,出价和储备出价构建特定通用形式的最大化问题并传达问题。 该问题包含一个特殊的有序集。 求解器(18)接收问题并根据问题确定盖子。
    • 18. 发明授权
    • System and method for optimizing the allocation of a resource
    • 优化资源分配的系统和方法
    • US06321207B1
    • 2001-11-20
    • US09292644
    • 1999-04-15
    • Jian Ye
    • Jian Ye
    • G06F1760
    • G06Q10/06G06Q10/06315
    • A system (8) for optimizing the allocation of a resource includes an optimizer file (14) containing resource allocation data including a demand and multiple bids for the resource, each bid including at least a unit price for the resource. An optimizer engine (16) coupled to the file (14) receives the data and generates priorities for at least some of the bids according to their unit prices. The engine (16) generates an integer program according to the data and communicates the priorities in association with the integer program. A solver (18) coupled to the engine (16) receives the priorities and the integer program. The solver (18) generates a solution to the integer program using the priorities, the solution optimizing the allocation of the resource subject to the demand and the bids.
    • 用于优化资源分配的系统(8)包括包含资源分配数据的优化器文件(14),所述资源分配数据包括所述资源的需求和多个出价,每个出价至少包括所述资源的单价。 耦合到文件(14)的优化器引擎(16)接收数据,并根据其单价为至少一些出价产生优先级。 引擎(16)根据数据生成整数程序,并与整数程序相关联地传送优先级。 耦合到发动机(16)的求解器(18)接收优先级和整数程序。 求解器(18)使用优先级生成对整数程序的解决方案,该解决方案优化了满足需求和出价的资源分配。