[发明专利]混合最优求解

摘要

本发明涉及一种包括以下操作的用于在计算机化的多约束问题空间中选择优化的求解的方法、系统和计算机程序产品：接收用于优化的线性函数；接收用于线性函数的约束集；使用线性编程求解器来确定用于线性函数和初始约束的第一最优求解；除了初始约束之外还使用第一最优求解来创建新约束集作为约束；通过向线性函数添加松弛变量的二次目标来创建新二次函数；以及使用二次编程求解器来确定对二次函数和新约束的求解。

主权项

一种用于在计算机化的多约束问题空间中选择优化的求解的方法，包括：接收用于优化的线性函数；接收用于所述线性函数的约束集；使用线性编程求解器来确定用于所述线性函数和初始约束的第一最优求解；除了所述初始约束之外还使用所述第一最优求解创建新约束集作为约束；通过向所述线性函数添加松弛变量的二次目标来创建新二次函数；以及使用二次编程求解器来确定对所述二次函数和新约束的求解。