Analyzing the computational impact of MIQCP solver components

Analyzing the computational impact of MIQCP solver components
复制标题

分析 MIQCP 求解器组件的计算影响

DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Stefan Vigerske
Stefan Vigerske
中科院分区：
--
文献类型：
--
作者：
Timo Berthold;Ambros M. Gleixner;Stefan Heinz;Stefan Vigerske

文献摘要

被引文献

相似文献

我们提供了一项计算研究，以针对非convex混合企业的最先进求解器的性能 四次约束程序（MIQCP）。由于成功用于大型问题类的通用求解器 一定构成了各种算法技术，我们特别关注单个求解器的影响 成分。用于实验的求解器SCIP基于线性实现分支和切割算法 放松以将MIQCP求解为全球最优性。我们的分析基于一组86〜公开测试 实例。
We provide a computational study of the performance of a state-of-the-art solver for nonconvex mixed-integer quadratically constrained programs (MIQCPs). Since successful general-purpose solvers for large problem classes necessarily comprise a variety of algorithmic techniques, we focus especially on the impact of the individual solver components. The solver SCIP used for the experiments implements a branch-and-cut algorithm based on a linear relaxation to solve MIQCPs to global optimality. Our analysis is based on a set of 86~publicly available test instances.