×

分析MIQCP解算器组件的计算影响。 (英语) Zbl 1269.90066号

摘要:我们对非凸混合积分二次约束程序(MIQCP)的最新求解器的性能进行了计算研究。由于大型问题类的成功通用求解器必然包含各种算法技术,因此我们特别关注单个求解器组件的影响。用于实验的求解器SCIP实现了一种基于线性松弛的分枝切割算法,以将MIQCP求解到全局最优。我们的分析基于一组86个公开可用的测试实例。

MSC公司:

90立方厘米 混合整数编程
90C26型 非凸规划,全局优化
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部