sis地址发布器_报道 | SCIP Optimization Suite 7.0正式发布！

作者：运筹OR帷幄

编者按

4月8日，SCIP Optimization Suite 7.0发布。作为混合整数规划(MIP)领域非常成熟的一款开源求解器，SCIP有什么样的特点，SCIP 7.0 版本又有什么不同？快随小编一起来看看吧！

SCIP是什么?

根据官网给出的介绍，SCIP是当前混合整数规划（MIP）和混合整数非线性规划（MINLP）最快的非商业求解器之一。它也可以作为约束整数规划、branch-cut-and-price算法的框架。在求解整数规划和约束规划中所用到的相似技术是，问题被依次划分为较小的子问题（分支），这些子问题可以递归求解。不同之处在于，整数规划利用LP松弛和割平面法来给出对偶边界，而约束规划则可以处理任意（非线性）约束并使用propagation来缩小变量范围。

而SCIP Optimization Suite是用于生成和求解混合整数非线性规划的工具箱。它由以下部分组成：

-SCIP 混合整数规划求解器和约束规划框架

-SoPlex 线性规划求解器

-ZIMPL 数学编程语言

-UG 混合整数规划的并行框架

-GCG 通用branch-cut-and-price求解器

用户可以使用建模语言ZIMPL轻松生成线性、混合整数和混合整数二次约束规划