帕德马纳班·凯萨万;罗素·J·奥尔戈。;爱德华·盖茨克。;保罗·巴顿。 可分离非凸混合整数非线性规划的外逼近算法。 (英语) Zbl 1136.90024号 数学。程序。 100,第3号(A),517-535(2004). 作者为形式的可分离混合积分程序(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(主问题)和两个非线性规划问题。这就产生了一系列不递减的上界和下界,它们以有限的步长收敛。讨论了有效实现算法的几个改进。此外,给出了一些试验问题的数值结果。审核人:Rainer E.Burkard(格拉茨) 引用于31文件 MSC公司: 90立方厘米11 混合整数编程 90C26型 非凸规划,全局优化 90立方 非线性规划 关键词:混合整数非线性规划;非凸规划;分解算法 软件:MINOS公司;DAEPACK公司;字母BB PDF格式BibTeX公司 XML格式引用 \textit{P.Kesavan}等人,《数学》。程序。100,第3号(A),517--535(2004;Zbl 1136.90024) 全文: 内政部