混合整數(shù)規(guī)劃求解器(MIP求解器)是求解器的一種,可以解決包含整數(shù)變量和連續(xù)變量的非線性優(yōu)化問題。求解器是一種軟件工具,用于自動(dòng)解決數(shù)學(xué)、邏輯或優(yōu)化問題。
混合整數(shù)規(guī)劃(MIP)問題在網(wǎng)絡(luò)設(shè)計(jì)、市場(chǎng)預(yù)測(cè)、工程設(shè)計(jì)、生產(chǎn)計(jì)劃、資源分配、研發(fā)決策、資源調(diào)度、物流運(yùn)輸、庫(kù)存管理、物流選址等領(lǐng)域廣泛存在,但求解難度極大。混合整數(shù)規(guī)劃求解器作為強(qiáng)大的分析工具,能夠幫助企業(yè)或組織快速做出科學(xué)、合理的決策,提高企業(yè)核心競(jìng)爭(zhēng)力。
根據(jù)新思界產(chǎn)業(yè)研究中心發(fā)布的《
2025-2029年混合整數(shù)規(guī)劃求解器(MIP求解器)行業(yè)市場(chǎng)供需現(xiàn)狀及行業(yè)經(jīng)營(yíng)指標(biāo)深度調(diào)查分析報(bào)告》顯示,混合整數(shù)規(guī)劃求解器能夠解決更加復(fù)雜的問題,是運(yùn)籌學(xué)、優(yōu)化理論、數(shù)學(xué)規(guī)劃領(lǐng)域研究熱點(diǎn),但相比于其他線性規(guī)劃求解器、整數(shù)規(guī)劃求解器,混合整數(shù)規(guī)劃求解器的開發(fā)難度更高,尤其是高速度混合整數(shù)規(guī)劃求解器。
目前市場(chǎng)上知名度較高的混合整數(shù)規(guī)劃求解器有商業(yè)求解器Gurobi、Cplex、Xpress及開源求解器(非商業(yè)求解器)SCIP,所對(duì)應(yīng)的企業(yè)分為美國(guó)Gurobi Optimization公司、IBM公司、美國(guó)FICO公司及德國(guó)柏林ZIB研究院。國(guó)外企業(yè)起步早、擁有豐富的技術(shù)積累,在混合整數(shù)規(guī)劃求解器領(lǐng)域占據(jù)主導(dǎo)地位。
混合整數(shù)規(guī)劃求解器在工業(yè)場(chǎng)景具有極高應(yīng)用價(jià)值,近年來,我國(guó)企業(yè)也在積極布局混合整數(shù)規(guī)劃求解器研發(fā),包括杉數(shù)科技(北京)有限公司(COPT求解器)、中國(guó)科學(xué)院數(shù)學(xué)科學(xué)與系統(tǒng)研究院(CMIP求解器)、華為泰勒實(shí)驗(yàn)室(TAYLOR求解器)、晞德求索(北京)科技有限公司(Seed MIP混合整數(shù)規(guī)劃求解器)等。
隨著技術(shù)突破,國(guó)產(chǎn)混合整數(shù)規(guī)劃求解器優(yōu)勢(shì)在不斷凸顯。如華為泰勒實(shí)驗(yàn)室自主研發(fā)的混合整數(shù)規(guī)劃求解器在美國(guó)ASU測(cè)試榜求解得分上排名世界第二、國(guó)內(nèi)第一,美國(guó)ASU測(cè)試榜是業(yè)界公認(rèn)的最權(quán)威求解器性能評(píng)價(jià)標(biāo)準(zhǔn)。目前華為泰勒實(shí)驗(yàn)室自主的混合整數(shù)規(guī)劃求解器已在華為公司內(nèi)部多個(gè)場(chǎng)景得到使用。
新思界
行業(yè)分析人士表示,混合整數(shù)規(guī)劃求解器能夠解決復(fù)雜的數(shù)學(xué)規(guī)劃問題,應(yīng)用場(chǎng)景十分廣泛。由于研發(fā)難度大、布局時(shí)間短,國(guó)產(chǎn)混合整數(shù)規(guī)劃求解器市場(chǎng)占有率較低,但近年來,國(guó)產(chǎn)混合整數(shù)規(guī)劃求解器發(fā)展較快,與國(guó)外產(chǎn)品在求解效果、求解速度等方面差距不斷縮小,未來國(guó)產(chǎn)替代速度將加快。