分支切割法

分支切割法是用於解決整數線性問題 （ ILPs ） ， 即部分或全部未知數爲整數值的線性規劃 （ LP ） 的問題的組合優化方法 。 該方法在分支定界法的基礎上 ， 使用切割平面以收緊線性規劃鬆弛 。 如果切割平面僅用來收緊初始的 LP 鬆弛 ， 則改稱爲切割分支法 。