《不確定數據最佳化問題的等價表示和計算複雜性》是依託中國科學院數學與系統科學研究院，由趙雲彬擔任項目負責人的面上項目。
基本介紹
- 中文名：不確定數據最佳化問題的等價表示和計算複雜性
- 項目類別：面上項目
- 項目負責人：趙雲彬
- 依託單位：中國科學院數學與系統科學研究院
- 批准號：10671199
- 申請代碼：A0405
- 負責人職稱：研究員
- 研究期限：2007-01-01 至 2009-12-31
- 支持經費：21（萬元）
項目摘要
不確定數據最佳化問題無論是在理論方面還是套用方面都是一個非常重要的問題，目前研究不確定數據最佳化問題已成為近幾年最佳化領域的一個熱門。本項目將考慮線性數據數學規劃的不確定集由一般不等式組決定時的有限等價表示, 擬證明魯棒半無限最佳化問題在怎樣的條件下等價於確定性的有限最佳化問題。從而本項目的研究結果擬建立一般的不確定數據最佳化問題的一般數學理論；揭示魯棒問題的計算複雜性與不確集的幾何與代數表達之間的關係．這一研究的結果可套用到不確定集是非對稱的情況，並辨認在那些條件下魯棒問題是多項式時間可解如果它對應的原問題是多項式時間可解的。本項目還將研究如何把得到的一般理論套用到線性和非線性規劃，線性互補問題，仿射變分問題,以及經濟均衡，網路流及其他組合最佳化，近似理論，投資組合最佳化等問題。
