求解一類線性多乘積規(guī)劃問題的自適應分支定界算法

摘要： 本文針對一類線性多乘積規(guī)劃問題(LMP)提出一種具有自適應分支規(guī)則的分支定界算法.首先將問題(LMP)轉化為等價問題,然后利用分段線性近似逼近其非凸約束的凹部分,通過所提出的自適應分支規(guī)則分割盒子并迭代細化分段線性近似,將問題(LMP)的求解過程轉化為求解一系列二階錐松弛問題(SOCR).此外,證明算法的收斂性和復雜度.最后,數值結果表明了該算法的有效性和可行性. （共7頁）