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

1. 发明申请

US20150347149A1 AUTOMATED DECOMPOSITION FOR MIXED INTEGER LINEAR PROGRAMS WITH EMBEDDED NETWORKS REQUIRING MINIMAL SYNTAX 有权
标题翻译：混合整数线性程序的自动分解与嵌入式网络需要最小语法
公开(公告)号：US20150347149A1
公开(公告)日：2015-12-03
申请号：US14722624
申请日：2015-05-27
申请人： MATTHEW VICTOR GALATI , ROBERT WILLIAM PRATT , LEONARDO BEZERRA LOPES
发明人： MATTHEW VICTOR GALATI , ROBERT WILLIAM PRATT , LEONARDO BEZERRA LOPES
IPC分类号： G06F9/38
CPC分类号： G06F9/30007 , G06F9/30145 , G06F17/11
摘要： An apparatus includes a communications component to receive computer-executable query instructions to solve a MILP problem, the query instructions including a first expression conveying an objective function and side constraint that define a master problem of the MILP problem, a second expression conveying a mapping of graph data to a graph, and a third expression conveying a selection of a graph-based algorithm to solve a subproblem of the MILP problem; a subproblem component to replace the third expression with a fourth expression during decomposition of the MILP problem, the fourth expression including instructions to implement the graph-based algorithm to solve the subproblem; and an execution control component to perform iterations of solving the MILP problem that include executing the first expression to derive a solution to the master problem; and executing the fourth expression to derive a solution to the subproblem based on the mapping and the master problem solution.
摘要翻译：一种装置包括用于接收计算机可执行查询指令以解决MILP问题的通信组件，所述查询指令包括传达定义MILP问题的主要问题的目标函数和侧限制的第一表达式，所述第一表达式传达MILP问题的映射图形数据到图形，以及第三表达式，其传达基于图的算法的选择以解决MILP问题的子问题; 一个子问题组件在MILP问题分解过程中用第四个表达式替换第三个表达式，第四个表达式包括实现基于图的算法来解决子问题的指令; 以及执行控制组件，用于执行解决包括执行所述第一表达式的MILP问题的迭代以导出所述主问题的解决方案; 并且基于映射和主问题解决方案执行第四表达式以导出子问题的解。

2. 发明申请

US20160077833A1 AUTOMATED DECOMPOSITION FOR MIXED INTEGER LINEAR PROGRAMS WITH EMBEDDED NETWORKS REQUIRING MINIMAL SYNTAX 有权
标题翻译：混合整数线性程序的自动分解与嵌入式网络需要最小语法
公开(公告)号：US20160077833A1
公开(公告)日：2016-03-17
申请号：US14936952
申请日：2015-11-10
申请人： MATTHEW VICTOR GALATI , ROBERT WILLIAM PRATT , LEONARDO BEZERRA LOPES
发明人： MATTHEW VICTOR GALATI , ROBERT WILLIAM PRATT , LEONARDO BEZERRA LOPES
IPC分类号： G06F9/30
CPC分类号： G06F9/30007 , G06F9/30145 , G06F17/11
摘要： Embodiments include techniques to receive computer-executable query instructions to solve a MILP problem, the query instructions including a first expression conveying an objective function and side constraint that define a master problem of the MILP problem, a second expression conveying a mapping of graph data to a graph, and a third expression conveying a selection of a graph-based algorithm to solve a subproblem of the MILP problem; a subproblem component to replace the third expression with a fourth expression during decomposition of the MILP problem, the fourth expression including instructions to implement the graph-based algorithm to solve the subproblem; and an execution control component to perform iterations of solving the MILP problem that include executing the first expression to derive a solution to the master problem; and executing the fourth expression to derive a solution to the subproblem based on the mapping and the master problem solution.
摘要翻译：实施例包括用于接收计算机可执行查询指令以解决MILP问题的技术，所述查询指令包括传达目标函数的第一表达式和定义MILP问题的主要问题的边界约束，第二表达式将图形数据映射到图形和第三表达式，其传达基于图的算法的选择以解决MILP问题的子问题; 一个子问题组件在MILP问题分解过程中用第四个表达式替换第三个表达式，第四个表达式包括实现基于图的算法来解决子问题的指令; 以及执行控制组件，用于执行解决包括执行所述第一表达式的MILP问题的迭代以导出所述主问题的解决方案; 并且基于映射和主问题解决方案执行第四表达式以导出子问题的解。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式