SCIP 优化套件 9.0
The SCIP Optimization Suite 9.0
AI总结:
SCIP 优化套件 9.0 通过改进对称性处理、非线性处理器、割生成与选择、分支规则及多语言接口等,全面提升了求解性能与可靠性。
摘要:
SCIP 优化套件提供了一组以约束整数规划(CIP)框架 SCIP 为核心的数学优化软件包。本报告讨论了 SCIP 优化套件 9.0 中包含的增强与扩展。SCIP 9.0 的更新包括改进的对称性处理、非线性处理器和原始启发式的新增与改进、一个新的割生成器和两个新的割选择方案、一个新的分支规则、一个新的 LP 接口,以及若干错误修复。SCIP 优化套件 9.0 还为 SCIP 提供了新的 Rust 和 C++ 接口,为 SoPlex 提供了新的 Python 接口,并对现有接口进行了增强。SCIP 优化套件 9.0 还在 LP 求解器 SoPlex、预求解库 PaPILO、并行框架 UG、分解框架 GCG 以及 SCIP 扩展 SCIP-SDP 中包含了新增和改进的功能。这些新增与增强使 SCIP 在求解时间、分支定界树中的节点数以及求解器可靠性方面实现了整体性能提升。
英文摘要:
The SCIP Optimization Suite provides a collection of software packages for mathematical optimization, centered around the constraint integer programming (CIP) framework SCIP. This report discusses the enhancements and extensions included in the SCIP Optimization Suite 9.0. The updates in SCIP 9.0 include improved symmetry handling, additions and improvements of nonlinear handlers and primal heuristics, a new cut generator and two new cut selection schemes, a new branching rule, a new LP interface, and several bug fixes. The SCIP Optimization Suite 9.0 also features new Rust and C++ interfaces for SCIP, new Python interface for SoPlex, along with enhancements to existing interfaces. The SCIP Optimization Suite 9.0 also includes new and improved features in the LP solver SoPlex, the presolving library PaPILO, the parallel framework UG, the decomposition framework GCG, and the SCIP extension SCIP-SDP. These additions and enhancements have resulted in an overall performance improvement of SCIP in terms of solving time, number of nodes in the branch-and-bound tree, as well as the reliability of the solver.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。