找回密码
 立即注册
科技快报网 首页 科技快报 IT资讯 查看内容

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

2020-12-30 15:17:29 来自: 科技快报网

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

  免责声明:本网站内容由网友自行在页面发布,上传者应自行负责所上传内容涉及的法律责任,本网站对内容真实性、版权等概不负责,亦不承担任何法律责任。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,并请自行核实相关内容。本站不承担此类作品侵权行为的直接责任及连带责任。如若本网有任何内容侵犯您的权益,请及时联系我们,本站将会在24小时内处理完毕。

发布者:科技快报网

相关阅读

微信公众号
意见反馈 科技快报网微信公众号