将门投资企业 | 刷新世界纪录, 杉数COPT优化求解器套件继续全面提升

原标题:将门投资企业|刷新世界纪录,杉数COPT优化求解器套件继续全面提升
、北京时间2020年12月30日 , 将门投资企业——杉数科技的杉数优化求解器COPT再次登顶国际权威第三方测评Mittelmann平台的线性规划单纯形法榜单 , 继续该算法模块全球第一的位置 。 相较9月份版本 , 优化求解器COPT算法性能实现了1.9倍的提升 。
同时 , 在线性规划内点法的测试榜单上 , 也实现了全面提速 , 维持着紧追Gurobi的全球亚军位置 。 在线性规划大规模网络问题的测试榜单上 , 也首次超越Gurobi , 登顶冠军宝座 。
Mittelmann测评平台是由美国亚利桑那州立大学HansMittelmann教授亲自维护和运营 , 用于评测的基准问题库来源于工业界经典的实际问题 , 其测评得到求解器业界的一致认可 , 被称之判断求解器性能的“灯塔” 。 图为Mittelmann线性规划单纯形法的测评结果 , 数字“1”意味着COPT拥有最快的求解速度并作为基准时间 , 数字“40”意味着COPT成功求解了全部40个线性规划算例 。 本次COPT线性规划单纯形法不仅刷新世界纪录 , 还又一次证明了国产求解器的整体性水平已达世界一流 。

将门投资企业 | 刷新世界纪录, 杉数COPT优化求解器套件继续全面提升
文章图片
图一:COPT在Mittelmann线性规划单纯形法榜单继续全球第一

将门投资企业 | 刷新世界纪录, 杉数COPT优化求解器套件继续全面提升
文章图片
图二:COPT在线性规划内点法的榜单上全球位置领先

将门投资企业 | 刷新世界纪录, 杉数COPT优化求解器套件继续全面提升
文章图片
图三:COPT在线性规划大规模网络问题榜单上首次登顶冠军宝座
值得强调的是 , 杉数优化求解器COPT是中国首款自主研发工业级别求解器 , 也是国内目前唯一一个同时具备大规模线性规划(单纯形法和内点法)和混合整数规划求解能力的综合性求解器 。
自2019年5月作为中国第一个商业级求解器发布 , 便参与了Mittelmann测试平台竞赛 , 并勇夺榜单第一 , 将中国求解器带上世界舞台 。 在诞生至今的一年半时间里 , 特别是2020年 , 经过几次激烈竞争 , 始终在绝大部分时间里维持着第一的强势统治地位 。
COPT自诞生起 , 一直向全社会开放 , 用户可自由免费下载使用 。 在过去一年半时间里 , 已经有400多位教育、企业和政府用户申请了可使用的License , 其中包含了50多名海外用户 。
杉数科技联合创始人&CSO葛冬冬表示:
此次的提升很大程度上得益于我们对一些新技术的钻研 , 例如此次对线性规划对偶单纯形的并行化的成功实现 。 据我们所知 , 该功能一直也是Gurobi、Cplex等求解器巨头比较头痛 , 做的不太好的难点 。
此外 , 例如Crossover算法 , 都属于领域内近些年来国际上一直比较沉寂的方向 , 我们专业团队这次实现了一些新的思路突破 , 并成功运用到求解器中去 。
将门投资企业 | 刷新世界纪录, 杉数COPT优化求解器套件继续全面提升】目前 , 杉数优化求解器COPT的整数优化 , 线性优化 , 和非线性优化的多个模块已应用于零售、制造、能源、金融、航空、军事等多个行业 , 服务客户包含华为、海尔、小米、商飞、国家电网、中国南航航空、六国化工、好丽友等在内的20多家行业龙头企业 , 助力其解决云计算、供应链管理、生产计划、排产排程、工艺优化、交通运输、调度优化、维修计划、营销策略等一系列场景中的优化问题 。