专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US09659253B1 Solving an optimization model using automatically generated formulations in a parallel and collaborative method 有权
公开(公告)号：US09659253B1
公开(公告)日：2017-05-23
申请号：US15015562
申请日：2016-02-04
申请人： International Business Machines Corporation
发明人： Bissan Ghaddar , Marco Laumanns , Chungmok Lee , Martin Mevissen , Nicole Taheri , Susara Van Den Heever , Rudi Verago
IPC分类号： G06N3/12 , G06N5/04
CPC分类号： G06F17/11 , G06F9/46 , G06N3/12 , G06N5/003
摘要： A method, apparatus and computer program product for solving an optimization model by automatically creating alternative formulations, and solving those with parallel solution approaches communicating with each other. The method: automatically generates alternative formulations for a given optimization model; executes parallel communicating solution approaches in a parallel computing infrastructure in order to solve a given set of alternative model formulations; utilizes a mechanism to automatically detect the model structure and a mechanism to automatically detect the appropriate solution approach(es) for a given model structure, and to launch multiple parallel solution approaches at existing optimization solvers. The system and methods enable communication between parallel solution approaches in order to improve performance. The system communicates information between the parallel solution approaches during a solve process, in order to improve performance. The communicated information includes information on upper and lower bounds of running algorithms and information on decision variables values for feasible intermediate solutions.

2. 发明申请

US20150032681A1 GUIDING USES IN OPTIMIZATION-BASED PLANNING UNDER UNCERTAINTY 审中-公开
标题翻译：指导用于不确定性下的基于优化的规划
公开(公告)号：US20150032681A1
公开(公告)日：2015-01-29
申请号：US13948713
申请日：2013-07-23
申请人： International Business Machines Corporation
发明人： Martin Mevissen , Susara Van Den Heever , Olivier Verscheure
IPC分类号： G06N5/04
CPC分类号： G06N5/04
摘要： A method, system, and computer program product are disclosed for guiding users in optimization-based planning under uncertainty. In one embodiment, the invention provides a method comprising identifying one or more characterizations of a specified uncertainty in a defined process; generating a set of plans based on the uncertainty characterization; and finding a new plan based on the existing set of plans, including identifying an added constraint, and finding a new plan that satisfies this added constraint. The new plan is analyzed to determine whether the new plan satisfies defined criteria; and when the new plan satisfies the defined criteria, the new plan is added to the set of plans. One of the plans is identified as a recommended plan for the defined process. In an embodiment, the recommended plan is identified based on a trade-off analysis of the plans using at least two defined aspects of the plans.
摘要翻译：公开了一种方法，系统和计算机程序产品，用于在不确定性下指导用户进行基于优化的规划。在一个实施例中，本发明提供了一种方法，包括在定义的过程中识别特定不确定性的一个或多个表征; 基于不确定性特征生成一套计划; 并根据现有的一套计划找到一个新的计划，包括确定一个额外的约束，并找到一个满足这个附加约束的新计划。分析新计划以确定新计划是否满足确定的标准; 并且当新计划满足定义的标准时，新计划将被添加到该组计划中。其中一个计划被确定为定义过程的推荐计划。在一个实施例中，基于使用计划的至少两个限定方面的计划的权衡分析来确定推荐计划。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式