求解功能再创佳绩杉数求解器COPT 71正式对外发布

  近来，杉数最新版别求解器COPT 7.1正式发布，在世界威望第三方数学优化软件测评渠道ASU测评榜上，再次展示超卓的求解功能。其间线性规划最优顶点解和最优数值解双榜单稳居世界榜首，二次规划榜单重回世界榜首，混合整数规划求解器功能再获提高，与榜首名距离缩减至44%。此外，新版别也正式支撑GPU加快的一阶算法PDLP求解器。

  混合整数规划求解器一直是杉数COPT团队的研制重心，COPT 7.1版别继续提高MIP求解功能，相较7.0版别提速17%，在MIP测评榜的3个子榜单中均排名第二，归纳求解速度和榜首名(欧美厂商Gurobi最新版V11.0)距离缩减至44%。除速度提高外，COPT也在不断霸占MIPLIB 2017测评会集有挑战性的问题，7.1版别可成功求解的问题数量由212个新增至220个。

  2. “未解出数量”表明在MIPLIB 2017算例集(240个算例)中，COPT每次更新版别在2小时时刻约束内未能成功解出的问题数量。

  3. “加快比”表明相较于V2.0版别，COPT每次更新版别的相对求解速度。

  二次规划在金融、量化出资等范畴有着重要且广泛的运用，杉数求解器COPT 7.1求解功能获得显着提高，继续获得测评榜冠军，求解速度比较Gurobi(最新版V11.0)赶超59%，而且也是该榜单上成功求解悉数42个算例的求解器。至此，在凸二次规划的接连和离散型两个测评榜单上，杉数COPT均位列榜首。

  3、线性规划最优顶点解和最优数值解均继续稳居榜单榜首，其他求解模块继续抢先

  杉数求解器COPT 7.1支撑求解的问题类型及最新功能测评成果汇总如下表所示：

  注：上表数据来源于美国亚利桑那州立大学Hans Mittelmann教授保护的世界威望数学优化软件测评渠道 年2月9日的最新测评成果。

  COPT 7.1中依据COPT葛冬冬教授团队和芝加哥大学鲁海昊教授、斯坦福大学叶荫宇教授的最新科研成果，正式添加了支撑GPU的一阶算法求解器，将PDLP算法的悉数核算部件改造为可彻底在GPU上运算，以充沛的运用GPU多中心、高并行等优势，为许多原本因单机内存约束等原因难以求解的问题供给新的可能性。值得一提的是，关于一些规划较大的问题，虽然经典算法现已可以求解，但GPU求解器也往往能轻松完成显着加快，例如将“Zib03”这一问题的求解时刻从CPU的小时级提高到了分钟级。

  COPT的GPU一阶算法求解器现在可以在Windows和Linux-x86渠道上运转，支撑对线性规划问题进行求解。用户要首要挑选求解算法为PDLP(经过设置优化参数：“LpMethod”为6)，COPT 会测验检测能否正常加载所需 CUDA 函数库，还有是不是存在支撑 GPU的显卡，如以上状况均满意，则会敞开GPU求解形式。(可前往NVIDIA官网下载最新版CUDA安装包)。

  一起，COPT团队也与国内GPU芯片厂商展开了严密协作，并协同进行库函数的开发和提高，预期将在不久的未来，推出全国产的软硬一体化CPU/GPU混合架构新版高效数学优化求解器。

  以LP揭露测评会集“thk_63”这一算例为例，COPT 7.1调用支撑 GPU的PDLP算法求解日志如下图所示，与COPT运用内点法找到最优数值解所需时刻比较，PDLP算法运用GPU核算优势可显着缩短求解时刻。

  注：在求解日志输出的信息中，PDLP算法实践从第21.63s开端调用求解，此前耗费的是预求解以及调用CUDA库函数获取机器GPU类型等信息的时刻，因而，该算法找到最优数值解的时刻是68.05s。

  此外，COPT最新版别还敞开GPU核算相关的优化参数供用户自定义设置(详细详见《杉数求解器用户手册》参数章节介绍)。

  * GPUDevice：当运转机器有多个 GPU 存在的景象下，可以正常的运用指定编号的 GPU

上一篇: 为何电动缸和电动推杆价格差异这么大？

下一篇: 新三板立异层公司柯美特新增专利信息授权：“一种PVC型材加工用传送设备”