×

可分离非凸混合整数非线性规划的外逼近算法。 (英语) Zbl 1136.90024号

作者为形式的可分离混合积分程序(P)开发了一个精确和近似算法\[\开始{aligned}\min_{x,y}\qquad f(x)+c'y&\\g_1(x)+B_1y&\leq0\\g_2(x)+5_2y&\Leq0\\Ax&\leq B\\y&\in\{0,1\}^n\end{aligned}\]其中,(g_1(x))是连续但非凸的函数,并且(g_2(x)在非空紧集(x:={x\mid-Ax\leq-b\})上是凸的。作者将(X)上的(f)和(g_1)替换为凸的、连续可微的下估计量(L_1)和(L_2)。在广义Benders格式中,交替地解决了混合整数LP(主问题)和两个非线性规划问题。这就产生了一系列不递减的上界和下界,它们以有限的步长收敛。讨论了有效实现算法的几个改进。此外,给出了一些试验问题的数值结果。

MSC公司:

90立方厘米11 混合整数编程
90C26型 非凸规划,全局优化
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部