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

本篇文章1051字，读完约3分钟

北京时间12月30日，杉数优化求解器copt再次向国际权威第三方评估了mittelmann平台的线性规划单纯形法排名，继续了该算法模块在世界上的第一位。 优化求解器copt算法的性能比9月份的性能提高了1.9倍。 另外，在线性计划内点法的测试排名中，也实现了全面的高速化，保持了gurobi的世界亚军位置。 在线性计划的大规模互联网问题测试排行榜上，也首次超过gurobi，位居首位。

mittelmann评价平台由美国亚利桑那州立大学的hans mittelmann教授亲自进行维护和运营，评价中使用的标准题库来自工业界经典的实际问题，其评价得到了求解器行业的一致赞同 图为mittelmann线性计划单纯形法的评价结果，数字1表示copt具有最快的求解速度，成为基准时间，数字40表示copt正常求解了40个线性计划算例。 这次的copt线性计划单纯形法不仅刷新了世界记录，还再次说明了国产求解器的整体水平达到了世界一流。

图copt在mittelmann线性计划单纯形法排行榜上继续居世界第一

图copt在线性规划内点法的排名上处于世界领先地位

图copt首次在线性计划的大规模互联网问题排行榜上名列第一

值得注意的是，杉数优化求解器copt是中国第一个自主开发工业水平的求解器，也是国内唯一一个具有大规模线性规划(单纯形法和内点法)和混合整数规划求解能力的综合求解器。 年5月作为中国第一个商务舱求解器发布后，他参加了mittelmann测试平台的竞赛，获得了排行榜第一名，把中国的求解器带到了世界舞台上。 从诞生开始的一年半里，特别是年经过多次激烈的竞争，总是在大部分时间里利维占有第一强的支配地位。

copt自诞生以来就对全社会开放，客户可以自由免费下载和采用。 在过去的一年半中，超过400名教育、公司和政府客户申请了可采用的许可证。 其中包括50多名海外客人。

杉数科学技术联盟的创始人cso葛冬冬说，这次的提高，对线性规划对偶单纯形的并行化的成功实现等我们新技术的研究做出了很大贡献。 据我们所知，这个功能一直是gurobi、cplex等求解器巨头头疼，不太好的难点。 另外，比如crossover算法，在行业内近年来属于国际上比较沉默的方向，我们的专业团队这次实现了一点新的思路突破，成功地应用到了求解器上。

目前杉数优化求解器copt的整数优化、线性优化、非线性优化的许多模块应用于零售、制造、能源、金融、航空、军事等多个领域，服务客户包括海尔、小米、商飞、国家电网、中国南航