刷新世界纪录，杉数COPT优化求解器套件继续全面提升？_问答_开发者

开发者 https://www.devze.com 2023-02-02 20:41 出处：网络作者：运维知识库

12月30日，杉数优化解决器COPT再次登上国际权威第三者评价Mittelmann平台的线性计划单纯形法排行榜，继续这个算法模块的世界第一位。与9月版本相比，优化解决器COPT算法性能提高了1.9倍。同时，在线规划内点法的测试

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

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

图1:

图2:COPT在线规划内点法的排行榜首次领先
图3:
<2019年5月作为中国第一个商业级解决器发表后，参加了Mittelmann测试平台的竞赛，获得了排行榜的第一位，将中国解决器带到了世界舞台上。从诞生到现在的一年半，特别是2020年，经过多次激烈的竞争，总是在大部分时间维持着最强的统治地开发者_Python百科位。
COPT自诞生以来，一直向全社会开放，用户可以免费下载使用。在过去的一年半里，已有400多名教育、企业和政府用户申请了可用的License，包括50多名海外用户。
杉数科技联合创始人amp;CSO葛冬冬表示，此次的提升很大程度上得益于我们对一些新技术的钻研，例如此次对线性规划对偶单纯形的并行化的成功实现。据我们所知，该功能一直也是Gurobi、Cplex等求解器巨头比较头痛，做的不太好的难点。另外，例如Crossover算法，在领域内近年来一直处于国际沉默的方向，我们的专业团队这次实现了新的构想突破，成功地应用于解决器。
目前，杉数优化解决器COPT的整数优化、线性优化、非线性优化的多个模块已应用于零售、制造、能源、金融、航空、军事等多个行业，服务客户包括海尔、谷子、商飞、国家电网、中国南航、六国化工、好朋友等20多家行业领导企业