2.8.2 割平面法

所屬欄目：運籌學

2.8.2 割平面法

割平面法的基本思想是: 在整數(shù)規(guī)劃問題對應的松弛問題中依次引進線性約束條件(稱Gomory約束或割平面約束),使問題的可行域逐步縮小。每次切割只割去部分非整數(shù)解,而不割去任何整數(shù)解,同時切割后的可行域凸性不變,這樣一直到獲 ......（本文共 1038 字 , 9 張圖）     [閱讀本文] >>


推薦內容


科普

更多