![2.8.2 割平面法](https://imgs.zsbeike.com/imgs/O/O06004/O06004.0077.5[2ec4163eb05b].png)
 割平面法的基本思想是: 在整數(shù)規(guī)劃問題對應(yīng)的松弛問題中依次引進(jìn)線性約束條件(稱Gomory約束或割平面約束),使問題的可行域逐步縮小。每次切割只割去部分非整數(shù)解,而不割去任何整數(shù)解,同時切割后的可行域凸性不變,這樣一直到獲 (共 1038 字) [閱讀本文] >>
海量資源,盡在掌握
 割平面法的基本思想是: 在整數(shù)規(guī)劃問題對應(yīng)的松弛問題中依次引進(jìn)線性約束條件(稱Gomory約束或割平面約束),使問題的可行域逐步縮小。每次切割只割去部分非整數(shù)解,而不割去任何整數(shù)解,同時切割后的可行域凸性不變,這樣一直到獲 (共 1038 字) [閱讀本文] >>