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

来源:消费日报网    2020-12-30 15:43
来源: 消费日报网
2020-12-30 15:43 
分享
分享到
分享到微信

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

免责声明:该文章系我网转载,旨在为读者提供更多新闻资讯。所涉内容不构成投资、消费建议,仅供读者参考。
【责任编辑:钟经文】
中国日报网版权说明:凡注明来源为“中国日报网:XXX(署名)”,除与中国日报网签署内容授权协议的网站外,其他任何网站或单位未经允许禁止转载、使用,违者必究。如需使用,请与010-84883777联系;凡本网注明“来源:XXX(非中国日报网)”的作品,均转载自其它媒体,目的在于传播更多信息,其他媒体如需转载,请与稿件来源方联系,如产生任何问题与本网无关。
版权保护:本网登载的内容(包括文字、图片、多媒体资讯等)版权属中国日报网(中报国际文化传媒(北京)有限公司)独家所有使用。 未经中国日报网事先协议授权,禁止转载使用。给中国日报网提意见:rx@chinadaily.com.cn