达摩院求解器再获国际榜单冠军 将成国内免费开放的商用求解器

间隔不到4月 , 阿里巴巴达摩院自主研发的求解器MindOpt二度刷新世界纪录 , 在国际权威测评中再获线性规划·单纯形法第一 。 相比上轮夺冠时 , MindOpt不仅将原有算法性能提升超过100% , 还上线了新的算法模块 。 12月底 , MindOpt将通过阿里云向全社会开放 , 成为国内首个免费开放的商用求解器 。
达摩院求解器再获国际榜单冠军 将成国内免费开放的商用求解器文章插图
求解器是求解数学规划问题的软件 , 广泛应用于云计算、零售、金融、制造、交通、能源等领域 , 是深埋于智能决策场景底层的“终极利器” 。 求解器技术壁垒高、研发难度大 , 几十年来 , 高性能商用求解器的核心技术始终由欧美企业主导 。
设立已有20余年、由美国亚利桑那州立大学Hans Mittelmann教授维护的榜单 , 一直是国际求解器技术的风向标 。 达摩院这次参与了榜单中两项测试 , 在单纯形法测试中 , 以每题40秒的平均速度 , 成功求解40个线性规划问题 , 求解速度比8月夺冠时(84.3 秒)提升超过100% 。 同时 , MindOpt还新增了内点法模块 。
达摩院求解器再获国际榜单冠军 将成国内免费开放的商用求解器文章插图
【达摩院求解器再获国际榜单冠军 将成国内免费开放的商用求解器】图说:12月初 , 达摩院求解器在Hans Mittelmann测评中获得单纯形法测试第一 , 以最快速度成功求解全部40个线性规划问题 。
MindOpt由达摩院决策智能实验室研发 , 是具备线性规划等多种功能的求解器 , 单纯形算法和内点法都是求解线性规划问题的通用算法 。 MindOpt能够实现单纯形法和内点法并发处理 , 求解线性规划问题时 , 同时激活两种算法 , 将求解速度提升1.2到3.5倍 。
达摩院是国内最早投入求解器研发的机构之一 , 最初的需求来自云计算资源调度 。 通过对百万规模容器和千万核算力的调度 , MindOpt求解器每年能为阿里云节约数亿元成本 , 是云计算“丝般顺滑”体验的幕后英雄之一 。
如今 , 达摩院求解器已被应用于新零售、新制造、智能物流等多个场景 。 12月底 , MindOpt将通过阿里云对外开放 , 让有需要的企业、高校、个人用户便捷地接入和部署求解器 。


    推荐阅读