列生成和分支定價

這段時間學習列生成和分支定價,對於沒有什麼數學基礎的我來講,這個過程很艱難啊。大致梳理一下思路,做個小結,有些地方不是很深入,可能存在錯誤。 先理解單純形方法再理解列生成會比較容易,有點懶~~~就不寫了。 1. 列生成(Golumn Generation)         列生成算法適用於求解一類每個決策方案對應整體規劃模型中約束矩陣的一列的組合優化問題。該算法不是直接同時處理所有的候選方案,而是
相關文章
相關標籤/搜索