1樓：周一大馬麗
題主是做電力系統的facility location問題麼？是stochastic programming麼？這個問題應該是題主你自己讀文獻解決的啊。。。
估計題主已經知道Benders Decomposition是什麼了。不過請教一下題主所說的迭代是什麼？Benders不是add cut這一項麼？
注意Bender問題子問題一定是linear的，不存在integer variable。Benders cut來自與subproblem的extreme point and extreme ray，而他們都是有限個，只不過數量有可能及其龐大。這保證了如果原問題feasible，Bender process最終一定收斂。
不知題主的「迴圈迭代無法收斂」是否是master問題在幾個迴圈之後就解不出來了？這估計就是因為太難解了。另外是不是題主的問題本身是infeasible的？
還是沒考慮到extreme ray帶來的feasibility cut？
Benders decomposition是為解大規模優化問題而提出的演算法，不過對於沒有特殊結構的大規模問題，還是很難解。
我手頭科研專案正好也是用的Benders解MIP。我的模型的原問題的Binary variable有一百多個，continuous variable有幾萬個，constraint有將近一萬個。這算是乙個比較大的問題。
由於我的問題是bounded的，因此一定有解。解不出來只是因為：問題規模太大！
用了cut improve strategy也不行啊摔。。。
請問有沒有介紹benders分解和列生成演算法的教材？
周一大馬麗 關於Benders decomposition ie.boun.edu.tr taskin pdf taskin benders.pdf關於Column generation math.ku.dk tind integercolumnWEB.pdf jerry chen 說說列生成 主要...
速度的分解問題，到底該怎樣理解？
藍胖子 速度的分解要根據實際的方向，不能隨意正交分解。該題應該是b垂直於杆與沿杆方向的速度合成為v。以下是原因 在很短時間內 t，b走的路程為Vb乘 t，顯然木塊走過的路程為v t，所以Vb v sin 分兩步看方塊的左上端點 第一步作為方塊的端點在主動水平往右做運動第二步作為和杆的接觸點在沿著杆的...
如何理解根子空間，以及空間分解第一定理？
吃月亮的人 我來挖墳 根子空間的次數是任意取的，只要是正整數都行，那1自然也可以，因此某個特徵值的特徵子空間也是這個特徵值的乙個根子空間 進一步我們考慮，如果乙個向量是特徵向量，那麼這個向量屬於次數為1的根子空間，不難發現它也屬於其他的所有的根子空間，因此特徵子空間包含於任意乙個根子空間 那根子空間...