刷新世界纪录,杉数COPT优化求解器套件继续全面提升

12月30日,杉数优化解决器COPT再次登上国际权威第三者评价Mittelmann平台的线性计划单纯形法排行榜,继续这个算法模块的世界第一位 。与9月版本相比,优化解决器COPT算法性能提高了1.9倍 。同时,在线规划内点法的测试排行榜上,实现了全面加快速度,维持Gurobi的世界亚军的位置 。在线规划大规模网络问题的测试排行榜上,首次超越Gurobi,登上冠军的宝座 。

Mittelmann评价平台是美国亚利桑那州立大学Hanstelmann教授自己维护和运营,用于评价的基准问题库来源于工业界经典的实际问题,其评价得到解决器行业的一致认可,被称为判断解决器性能的灯塔 。图为Mittelmann线性规划单纯形法的评价结果,数字1意味着COPT具有最快的解决速度,作为基准时间,数字40意味着COPT成功解决了所有40个线性规划计算例 。这次COPT线性规划的简单形式法不仅刷新了世界纪录,还证明了国产解决器的整体水平达到了世界一流 。

【刷新世界纪录,杉数COPT优化求解器套件继续全面提升】图1:

图2:COPT在线规划内点法的排行榜首次领先

图3:

<2019年5月作为中国第一个商业级解决器发表后,参加了Mittelmann测试平台的竞赛,获得了排行榜的第一位,将中国解决器带到了世界舞台上 。从诞生到现在的一年半,特别是2020年,经过多次激烈的竞争,总是在大部分时间维持着最强的统治地位 。

COPT自诞生以来,一直向全社会开放,用户可以免费下载使用 。在过去的一年半里,已有400多名教育、企业和政府用户申请了可用的License,包括50多名海外用户 。

杉数科技联合创始人amp;CSO葛冬冬表示,此次的提升很大程度上得益于我们对一些新技术的钻研,例如此次对线性规划对偶单纯形的并行化的成功实现 。据我们所知,该功能一直也是Gurobi、Cplex等求解器巨头比较头痛,做的不太好的难点 。另外,例如Crossover算法,在领域内近年来一直处于国际沉默的方向,我们的专业团队这次实现了新的构想突破,成功地应用于解决器 。

目前,杉数优化解决器COPT的整数优化、线性优化、非线性优化的多个模块已应用于零售、制造、能源、金融、航空、军事等多个行业,服务客户包括海尔、谷子、商飞、国家电网、中国南航、六国化工、好朋友等20多家行业领导企业

    推荐阅读