求解一類線性多乘積規(guī)劃問題的自適應(yīng)分支定界算法
摘要: 本文針對(duì)一類線性多乘積規(guī)劃問題(LMP)提出一種具有自適應(yīng)分支規(guī)則的分支定界算法.首先將問題(LMP)轉(zhuǎn)化為等價(jià)問題,然后利用分段線性近似逼近其非凸約束的凹部分,通過所提出的自適應(yīng)分支規(guī)則分割盒子并迭代細(xì)化分段線性近似,將問題(LMP)的求解過程轉(zhuǎn)化為求解一系列二階錐松弛問題(SOCR).此外,證明算法的收斂性和復(fù)雜度.最后,數(shù)值結(jié)果表明了該算法的有效性和可行性. (共7頁(yè))
開通會(huì)員,享受整站包年服務(wù)