SCIP Optimization Suite 8.0
The SCIP Optimization Suite 8.0
摘要:
SCIP Optimization Suite提供了一系列以约束整数规划框架SCIP为中心的数学优化软件包。本文讨论SCIP优化套件8.0版中包含的增强功能和扩展功能。SCIP中的主要更新包括对称处理和分解算法的改进、新的切割平面、用于切割选择的新插件类型以及对处理非线性约束的方式的完全返工。此外,SCIP 8.0现在支持Julia和Matlab的接口。此外,UG现在包括一个统一的框架来并行化所有的求解器,一个实用程序来分析计算实验已被添加到GCG,对偶解可以后求解的PaPILO,新的算法和预求解方法被添加到SCIP-SDP,和额外的问题类和主要的性能改进,可在SCIP-Jack。
英文摘要:
The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. This paper discusses enhancements and extensions contained in version 8.0 of the SCIP Optimization Suite. Major updates in SCIP include improvements in symmetry handling and decomposition algorithms, new cutting planes, a new plugin type for cut selection, and a complete rework of the way nonlinear constraints are handled. Additionally, SCIP 8.0 now supports interfaces for Julia as well as Matlab. Further, UG now includes a unified framework to parallelize all solvers, a utility to analyze computational experiments has been added to GCG, dual solutions can be postsolved by PaPILO, new heuristics and presolving methods were added to SCIP-SDP, and additional problem classes and major performance improvements are available in SCIP-Jack.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。