北京時(shí)間12月30日，杉數(shù)優(yōu)化求解器COPT再次登頂國(guó)際權(quán)威第三方測(cè)評(píng)Mittelmann平臺(tái)的線性規(guī)劃單純形法榜單，繼續(xù)該算法模塊全球第一的位置。相較9月份版本，優(yōu)化求解器COPT算法性能實(shí)現(xiàn)了1.9倍的提升。同時(shí)，在線性規(guī)劃內(nèi)點(diǎn)法的測(cè)試榜單上，也實(shí)現(xiàn)了全面提速，維持著緊追Gurobi的全球亞軍位置。在線性規(guī)劃大規(guī)模網(wǎng)絡(luò)問(wèn)題的測(cè)試榜單上，也首次超越Gurobi，登頂冠軍寶座。
Mittelmann測(cè)評(píng)平臺(tái)是由美國(guó)亞利桑那州立大學(xué)Hans Mittelmann教授親自維護(hù)和運(yùn)營(yíng)，用于評(píng)測(cè)的基準(zhǔn)問(wèn)題庫(kù)來(lái)源于工業(yè)界經(jīng)典的實(shí)際問(wèn)題，其測(cè)評(píng)得到求解器業(yè)界的一致認(rèn)可，被稱(chēng)之判斷求解器性能的“燈塔”。圖為Mittelmann線性規(guī)劃單純形法的測(cè)評(píng)結(jié)果，數(shù)字“1”意味著COPT擁有最快的求解速度并作為基準(zhǔn)時(shí)間，數(shù)字“40”意味著 COPT成功求解了全部 40 個(gè)線性規(guī)劃算例。本次COPT線性規(guī)劃單純形法不僅刷新世界紀(jì)錄，還又一次證明了國(guó)產(chǎn)求解器的整體水平已達(dá)世界一流。
圖一： COPT在Mittelmann線性規(guī)劃單純形法榜單繼續(xù)全球第一
圖二： COPT在線性規(guī)劃內(nèi)點(diǎn)法的榜單上全球位置領(lǐng)先
圖三： COPT在線性規(guī)劃大規(guī)模網(wǎng)絡(luò)問(wèn)題榜單上首次登頂冠軍寶座
值得強(qiáng)調(diào)的是，杉數(shù)優(yōu)化求解器COPT是中國(guó)首款自主研發(fā)工業(yè)級(jí)別求解器，也是國(guó)內(nèi)目前唯一一個(gè)同時(shí)具備大規(guī)模線性規(guī)劃(單純形法和內(nèi)點(diǎn)法)和混合整數(shù)規(guī)劃求解能力的綜合性求解器。自2019年5月作為中國(guó)第一個(gè)商業(yè)級(jí)求解器發(fā)布，便參與了Mittelmann測(cè)試平臺(tái)競(jìng)賽，并勇奪榜單第一，將中國(guó)求解器帶上世界舞臺(tái)。在誕生至今的一年半時(shí)間里，特別是2020年，經(jīng)過(guò)幾次激烈競(jìng)爭(zhēng)，始終在絕大部分時(shí)間里維持著第一的強(qiáng)勢(shì)統(tǒng)治地位。
COPT自誕生起，一直向全社會(huì)開(kāi)放，用戶(hù)可自由免費(fèi)下載使用。在過(guò)去一年半時(shí)間里，已經(jīng)有400多位教育、企業(yè)和政府用戶(hù)申請(qǐng)了可使用的License，其中包含了50多名海外用戶(hù)。
杉數(shù)科技聯(lián)合創(chuàng)始人&CSO葛冬冬表示，“此次的提升很大程度上得益于我們對(duì)一些新技術(shù)的鉆研，例如此次對(duì)線性規(guī)劃對(duì)偶單純形的并行化的成功實(shí)現(xiàn)。據(jù)我們所知，該功能一直也是Gurobi、Cplex等求解器巨頭比較頭痛，做的不太好的難點(diǎn)。此外，例如Crossover算法，都屬于領(lǐng)域內(nèi)近些年來(lái)國(guó)際上一直比較沉寂的方向，我們專(zhuān)業(yè)團(tuán)隊(duì)這次實(shí)現(xiàn)了一些新的思路突破，并成功運(yùn)用到求解器中去。“
目前，杉數(shù)優(yōu)化求解器COPT的整數(shù)優(yōu)化，線性?xún)?yōu)化，和非線性?xún)?yōu)化的多個(gè)模塊已應(yīng)用于零售、制造、能源、金融、航空、軍事等多個(gè)行業(yè)，服務(wù)客戶(hù)包含海爾、小米、商飛、國(guó)家電網(wǎng)、中國(guó)南航航空、六國(guó)化工、好麗友等在內(nèi)的20多家行業(yè)龍頭企業(yè)，助力其解決供應(yīng)鏈管理、生產(chǎn)計(jì)劃、排產(chǎn)排程、工藝優(yōu)化、交通運(yùn)輸、調(diào)度優(yōu)化、維修計(jì)劃、營(yíng)銷(xiāo)策略等一系列場(chǎng)景中的優(yōu)化問(wèn)題。
