1、廣義上來(lái)說(shuō)，雙層規(guī)劃就是下層函數(shù)的解是上層函數(shù)的計(jì)算參數(shù)，但這個(gè)定義不準(zhǔn)確，因?yàn)槿魏巫顑?yōu)化問(wèn)題其實(shí)都可以理解成是雙層規(guī)劃，只要將自變量理解為無(wú)約束的規(guī)劃即可。

2、基本上分為兩大類，分別是解析法和啟發(fā)式算法。

3、解析法就是直接算出解析節(jié)，這種方法的邏輯大都使用KKT，對(duì)偶，罰函數(shù)等將雙層規(guī)劃轉(zhuǎn)化成單層，然后利用單層的方法求解。

4、另一種啟發(fā)式算法，也有類啟發(fā)式，就是解析和啟發(fā)的結(jié)合，這種方式的特點(diǎn)就是有方向的迭代，一般來(lái)說(shuō)給一個(gè)初始可行解然后按照實(shí)際問(wèn)題確定一個(gè)下降方向，不斷搜索直到gap滿足精度要求。