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

商业资讯

2020

12/31

10:08

中国日报网

　　北京时间12月30日，杉数优化求解器COPT再次登顶国际权威第三方测评Mittelmann平台的线性规划单纯形法榜单，继续该算法模块全球第一的位置。相较9月份版本，优化求解器COPT算法性能实现了1.9倍的提升。同时，在线性规划内点法的测试榜单上，也实现了全面提速，维持着紧追Gurobi的全球亚军位置。在线性规划大规模网络问题的测试榜单上，也首次超越Gurobi，登顶冠军宝座。

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

　　图一： COPT在Mittelmann线性规划单纯形法榜单继续全球第一

　　图二： COPT在线性规划内点法的榜单上全球位置领先

　　图三： COPT在线性规划大规模网络问题榜单上首次登顶冠军宝座

　　值得强调的是，杉数优化求解器COPT是中国首款自主研发工业级别求解器，也是国内目前唯一一个同时具备大规模线性规划(单纯形法和内点法)和混合整数规划求解能力的综合性求解器。自2019年5月作为中国第一个商业级求解器发布，便参与了Mittelmann测试平台竞赛，并勇夺榜单第一，将中国求解器带上世界舞台。在诞生至今的一年半时间里，特别是2020年，经过几次激烈竞争，始终在绝大部分时间里维持着第一的强势统治地位。

　　COPT自诞生起，一直向全社会开放，用户可自由免费下载使用。在过去一年半时间里，已经有400多位教育、企业和政府用户申请了可使用的License，其中包含了50多名海外用户。

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

　　目前，杉数优化求解器COPT的整数优化，线性优化，和非线性优化的多个模块已应用于零售、制造、能源、金融、航空、军事等多个行业，服务客户包含海尔、小米、商飞、国家电网、中国南航航空、六国化工、好丽友等在内的20多家行业龙头企业，助力其解决供应链管理、生产计划、排产排程、工艺优化、交通运输、调度优化、维修计划、营销策略等一系列场景中的优化问题。

THE END

免责声明：本文系转载，版权归原作者所有；旨在传递信息，不代表一点科技的观点和立场。