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多家行业龙头企业,助力其解决供应链管理、生产计划、排产排程、工艺优化、交通运输、调度优化、维修计划、营销策略等一系列场景中的优化问题。