間隔不到4月，阿里巴巴達(dá)摩院自主研發(fā)的求解器MindOpt二度刷新世界紀(jì)錄，在國際權(quán)威測(cè)評(píng)中再獲線性規(guī)劃·單純形法第一。相比上輪奪冠時(shí)，MindOpt不僅將原有算法性能提升超過100%，還上線了新的算法模塊。12月底，MindOpt將通過阿里云向全社會(huì)開放，成為國內(nèi)首個(gè)免費(fèi)開放的商用求解器。

求解器是求解數(shù)學(xué)規(guī)劃問題的軟件，廣泛應(yīng)用于云計(jì)算、零售、金融、制造、交通、能源等領(lǐng)域，是深埋于智能決策場(chǎng)景底層的“終極利器”。求解器技術(shù)壁壘高、研發(fā)難度大，幾十年來，高性能商用求解器的核心技術(shù)始終由歐美企業(yè)主導(dǎo)。

設(shè)立已有20余年、由美國亞利桑那州立大學(xué)Hans Mittelmann教授維護(hù)的榜單，一直是國際求解器技術(shù)的風(fēng)向標(biāo)。達(dá)摩院這次參與了榜單中兩項(xiàng)測(cè)試，在單純形法測(cè)試中，以每題40秒的平均速度，成功求解40個(gè)線性規(guī)劃問題，求解速度比8月奪冠時(shí)（84.3 秒）提升超過100%。同時(shí)，MindOpt還新增了內(nèi)點(diǎn)法模塊。

圖說：12月初，達(dá)摩院求解器在Hans Mittelmann測(cè)評(píng)中獲得單純形法測(cè)試第一，以最快速度成功求解全部40個(gè)線性規(guī)劃問題。

MindOpt由達(dá)摩院決策智能實(shí)驗(yàn)室研發(fā)，是具備線性規(guī)劃等多種功能的求解器，單純形算法和內(nèi)點(diǎn)法都是求解線性規(guī)劃問題的通用算法。MindOpt能夠?qū)崿F(xiàn)單純形法和內(nèi)點(diǎn)法并發(fā)處理，求解線性規(guī)劃問題時(shí)，同時(shí)激活兩種算法，將求解速度提升1.2到3.5倍。

達(dá)摩院是國內(nèi)最早投入求解器研發(fā)的機(jī)構(gòu)之一，最初的需求來自云計(jì)算資源調(diào)度。通過對(duì)百萬規(guī)模容器和千萬核算力的調(diào)度，MindOpt求解器每年能為阿里云節(jié)約數(shù)億元成本，是云計(jì)算“絲般順滑”體驗(yàn)的幕后英雄之一。

如今，達(dá)摩院求解器已被應(yīng)用于新零售、新制造、智能物流等多個(gè)場(chǎng)景。12月底，MindOpt將通過阿里云對(duì)外開放，讓有需要的企業(yè)、高校、個(gè)人用戶便捷地接入和部署求解器。