近来,杉数最新版别求解器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