蒂莫·伯托尔德;安布罗斯·格雷克斯纳(Ambros M.Gleixner)。;斯特凡·海因茨;斯特凡·维格尔斯克 分析MIQCP解算器组件的计算影响。 (英语) Zbl 1269.90066号 数字。代数控制优化。 2,第4期,739-748(2012). 摘要:我们对非凸混合积分二次约束程序(MIQCP)的最新求解器的性能进行了计算研究。由于大型问题类的成功通用求解器必然包含各种算法技术,因此我们特别关注单个求解器组件的影响。用于实验的求解器SCIP实现了一种基于线性松弛的分枝切割算法,以将MIQCP求解到全局最优。我们的分析基于一组86个公开可用的测试实例。 引用于11文件 MSC公司: 90立方厘米 混合整数编程 90C26型 非凸规划,全局优化 90立方 非线性规划 关键词:混合整数二次约束规划;分支和切割;非凸;全局优化;软件工程 软件:林多;GloMIQO公司;LINDO全球;邦明;伊波特;MINLP公司;MINL库;FilMINT公司;SCIP公司;CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Berthold}等人,数字。代数控制优化。2,第4号,739--748(2012;Zbl 1269.90066) 全文: 内政部