1. 混合整數(shù)非線性規(guī)劃
混合整數(shù)非線性規(guī)劃桩卵，英文為Mixed-Integer NonLinear Programming (MINLP) 近迁，指的是既包含整數(shù)約束，也包含非線性約束的優(yōu)化問題碍讨。
2. 擴(kuò)展割平面法
擴(kuò)展割平面（Extended cutting plane拓诸，ECP）的思路是：使用線性約束來代替逐步代替非線性約束進(jìn)行求解。
假設(shè)求解問題是：
min f(x,y)
s.t. g1(x,y) ≤ 0（混合整數(shù)約束）
g2(x,y) ≤ 0（非線性約束）
擴(kuò)展割平面法的求解的步驟是：
- 求解去除非線性約束的松弛子問題
min f(x,y)
s.t. g1(x,y) ≤ 0 - 假設(shè)上面結(jié)果為(x',y')桑李，對(duì) g2(x,y) ≤ 0中不滿足的約束條件踱蛀，添加割平面：
g2(x',y')+g2'|x(x',y')*(x-x') + g2'|y(x',y')(y-y') ≤ 0
然后再進(jìn)行求解。添加了之后贵白，約束條件還是一次的混合整數(shù)約束率拒。 - 不斷迭代，直到 g2(x,y) ≤ 0所有約束條件都滿足禁荒。
