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