挑戰(zhàn)課題方向簡介

本課題研究的是提升數(shù)學規(guī)劃求解器的求解性能問題，主要涉及線性規(guī)劃（LP）和混合整數(shù)規(guī)劃(MILP)求解技術(shù)。LP和MILP求解器是現(xiàn)代決策優(yōu)化工具的根技術(shù)之一，但其技術(shù)壁壘高、研發(fā)難度大，是學術(shù)與工業(yè)領域公認的難題。目前線性規(guī)劃求解器面臨的主要挑戰(zhàn)有：1）大規(guī)模線性方程組（稀疏、稠密）高效求解技術(shù)；2）針對LP問題的高效預處理技術(shù)；混合整數(shù)規(guī)劃求解器面臨的主要挑戰(zhàn)：1）預求解技術(shù)；2）啟發(fā)式算法技術(shù)；3）割平面技術(shù)；4）并行加速求解技術(shù)。我們研究如何通過對以上技術(shù)點的理論突破和工程優(yōu)化，使得數(shù)學規(guī)劃求解器的求解速度提高1-2倍，到達世界領先水平。

投遞方式

郵箱發(fā)送到wulang@huawei.com，郵件標題及簡歷附件命名方式：天才少年招聘+姓名+學校+挑戰(zhàn)課題方向