杉數(shù)求解器于2021年10月1日國慶節(jié)正式發(fā)布第三個大版本COPT 3.0：
·推出中國首個商業(yè)二階錐(SOCP)求解器;
·混合整數(shù)規(guī)劃(MIP)求解性能大幅度提升，為許多用戶帶來2~3個數(shù)量級的速度提升;
·從綜合測評信息對比來看，線性規(guī)劃(LP)求解器的綜合性能依然雄踞世界第一。
中國第一款商業(yè)二階錐求解器SOCP
杉數(shù)求解器發(fā)布第三大版本COPT3.0，推出中國首款商業(yè)二階錐(SOCP)求解器，二階錐規(guī)劃在金融領(lǐng)域有著廣泛的應(yīng)用場景。此外，如二次規(guī)劃問題(QP)也可以轉(zhuǎn)化為SOCP求解。
圖為Hans Mittelmann測評結(jié)果：杉數(shù)SOCP求解器速度位列全球第三
SOCP求解器的開發(fā)是一項(xiàng)綜合性的工程。杉數(shù)科技改進(jìn)了底層的Cholesky分解算法、實(shí)現(xiàn)了高效的SOCP內(nèi)點(diǎn)法核心算法、針對SOCP的特點(diǎn)拓展了預(yù)求解模塊、設(shè)計(jì)了簡明易用的用戶建模接口、此外還提供了多種建模語言的使用示例。
混合整數(shù)規(guī)劃（MIP）速度提升19.6%，進(jìn)擊世界前三
混合整數(shù)規(guī)劃(MIP)求解器一直是運(yùn)籌優(yōu)化領(lǐng)域皇冠上的明珠。在實(shí)際應(yīng)用場景中，有80%左右的客戶申請COPT是為了使用MIP求解器。在公開測評榜上，沒有任何求解器可以求解全部240個問題(每個問題兩小時時間限制)。相比于其他榜單比速度，MIP求解器關(guān)注更多的是在兩個小時內(nèi)的求解數(shù)量。
根據(jù)Hans Mittelmann測評結(jié)果，COPT的MIP求解器速度排名第二
(單線程結(jié)果為COPT 2.0的數(shù)據(jù)，現(xiàn)在單線程測評已經(jīng)停止更新)
相比于2021年5月底杉數(shù)發(fā)布的COPT 2.0版，COPT 3.0在MIPLIB 2017的求解數(shù)量從164個增加為176個。相對于Gurobi的速度從5.41提升為4.52，提升19.6%。
杉數(shù)求解器COPT除了參與公開測評，進(jìn)行“打榜”之外，在日常開發(fā)中也解決了許多實(shí)實(shí)在在的客戶問題。例如某航空公司提供的算例，COPT的求解速度從2小時無法算出提升為11分鐘左右完成求解;某交通運(yùn)輸行業(yè)混合整數(shù)規(guī)劃要求快速算到1%的gap，COPT的求解速度從近一小時下降到4分鐘之內(nèi);又如為某ICT巨頭提供的算例，由于COPT 3.0的啟發(fā)式算法的改進(jìn)，求解速度從2小時以上降低為3分鐘以內(nèi)，速度提升超過25倍。這些實(shí)例也再次證明，杉數(shù)COPT的MIP求解功能在3.0版本中已實(shí)現(xiàn)實(shí)質(zhì)性的效果提升!
線性規(guī)劃（LP）求解能力世界第一
除了SOCP的發(fā)布和MIP的升級，杉數(shù)COPT在線性規(guī)劃求解方面也有了很大提升，包括單純形法和內(nèi)點(diǎn)法。從國內(nèi)外求解器廠商的單純形法和內(nèi)點(diǎn)法的測試結(jié)果橫向?qū)Ρ葋砜?，不難得出在求解同樣的問題集時，Gurobi、COPT和MindOpt的內(nèi)點(diǎn)法均優(yōu)于各自的單純形法實(shí)現(xiàn)，其中COPT的內(nèi)點(diǎn)法明顯優(yōu)于其他所有廠商的任意求解器。
圖為Hans Mittelmann測評結(jié)果：國內(nèi)外廠商的Simplex和Barrier的求解性能橫向?qū)Ρ?/p>
（免責(zé)聲明：本網(wǎng)站內(nèi)容主要來自原創(chuàng)、合作伙伴供稿和第三方自媒體作者投稿，凡在本網(wǎng)站出現(xiàn)的信息，均僅供參考。本網(wǎng)站將盡力確保所提供信息的準(zhǔn)確性及可靠性，但不保證有關(guān)資料的準(zhǔn)確性及可靠性，讀者在使用前請進(jìn)一步核實(shí)，并對任何自主決定的行為負(fù)責(zé)。本網(wǎng)站對有關(guān)資料所引致的錯誤、不確或遺漏，概不負(fù)任何法律責(zé)任。
任何單位或個人認(rèn)為本網(wǎng)站中的網(wǎng)頁或鏈接內(nèi)容可能涉嫌侵犯其知識產(chǎn)權(quán)或存在不實(shí)內(nèi)容時，應(yīng)及時向本網(wǎng)站提出書面權(quán)利通知或不實(shí)情況說明，并提供身份證明、權(quán)屬證明及詳細(xì)侵權(quán)或不實(shí)情況證明。本網(wǎng)站在收到上述法律文件后，將會依法盡快聯(lián)系相關(guān)文章源頭核實(shí)，溝通刪除相關(guān)內(nèi)容或斷開相關(guān)鏈接。 ）
