杉數(shù)求解器于2021年10月1日正式發(fā)布第三個(gè)大版本COPT 3.0:
推出中國(guó)首個(gè)商業(yè)二階錐(SOCP)求解器;
混合整數(shù)規(guī)劃(MIP)求解性能獲得大幅提升,為用戶帶來2~3個(gè)數(shù)量級(jí)的速度提升;
從綜合測(cè)評(píng)信息對(duì)比來看,線性規(guī)劃(LP)求解器的綜合性能依然雄踞世界第一。
中國(guó)第一款商業(yè)二階錐求解器SOCP。杉數(shù)求解器發(fā)布第三大版本COPT3.0,推出中國(guó)首款商業(yè)二階錐(SOCP)求解器,二階錐規(guī)劃在金融領(lǐng)域有著廣泛的應(yīng)用場(chǎng)景。此外,如二次規(guī)劃問題(QP)也可以轉(zhuǎn)化為SOCP求解。
混合整數(shù)規(guī)劃(MIP)速度提升19.6%,進(jìn)擊世界前三。據(jù)測(cè)試數(shù)據(jù)顯示,杉數(shù)混合整數(shù)規(guī)劃(MIP)在公開測(cè)評(píng)榜上成功求解176問題,速度提升19.6%。沒有任何求解器可以求解全部240個(gè)問題(每個(gè)問題兩小時(shí)時(shí)間限制),相比于其他榜單比速度,杉數(shù)MIP求解器關(guān)注的更多是在兩個(gè)小時(shí)內(nèi)的求解數(shù)量。
線性規(guī)劃(LP)求解能力世界第一。杉數(shù)COPT在線性規(guī)劃求解方面也有了很大提升,包括單純形法和內(nèi)點(diǎn)法。從國(guó)內(nèi)外求解器廠商的單純形法和內(nèi)點(diǎn)法的測(cè)試結(jié)果橫向?qū)Ρ葋砜矗浑y得出在求解同樣的問題集時(shí),Gurobi、COPT和MindOpt的內(nèi)點(diǎn)法均優(yōu)于各自的單純形法實(shí)現(xiàn),其中COPT的內(nèi)點(diǎn)法明顯優(yōu)于其他所有廠商的任意求解器。