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

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

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

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

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

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

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