×

混合整数二次规划问题的一种新的局部和全局优化方法。 (英语) Zbl 1206.65161号

作者考虑了以下带方框约束的混合整数二次优化问题\[\最小f(x)={1\over 2}x^T Ax+a^T x,\quad x\in\mathbb{R}^n,\]
\[\U中的文本{s.t.}x\:=\{(x_1,\dots,x_n)^t|^{x_i\ in \{U_i+1,\dots,v_i\},i\ in i}_{x_i\ in[U_i,v_i],\;i\ in J}\}\]并利用最优性条件提出了一种新的局部和全局优化方法。数值实验表明,该方法是有效和稳定的。

MSC公司:

65千5 数值数学规划方法
90立方厘米 混合整数编程
90C20个 二次规划
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿姆斯特朗,R.D。;Willis,C.E.,《应用于水资源规划的同步投资和分配决策》,管理。科学。,23, 1080-1087 (1977) ·Zbl 0354.90027号
[2] Duran,医学硕士。;Grossmann,I.E.,一类混合整数非线性程序的外近似算法,数学。程序。,36, 307-339 (1986) ·Zbl 0619.90052号
[3] 弗莱彻,R。;Leyffer,S.,《用外近似法求解混合整数非线性程序》,数学。程序。,66, 327-349 (1994) ·Zbl 0833.90088号
[4] Grossmann,I.E.,《非线性混合整数和析取编程技术综述》,Optim。工程,3227-252(2002)·Zbl 1035.90050
[5] Padamanaban,K。;罗素·J·A。;爱德华,P.G。;Paul,I.B.,可分离非凸混合整数非线性程序的外部近似算法,数学。程序。,序列号。A、 100517-535(2004)·Zbl 1136.90024号
[6] Porn,R。;Westerlund,T.,混合整数情况下最小化伪凸函数的割平面方法,计算。化学。工程,24,2655-2665(2000)
[7] Sahinidis,N.,BARON:通用全局优化软件包,J.global Optim。,8, 2, 201-205 (1996) ·Zbl 0856.90104号
[8] Adjiman,C.S。;Androulakis,I.P。;Floudas,C.A.,《混合整数非线性问题的全局优化》,美国化学研究所。《工程师杂志》,46、9、1769-1797(2000)
[9] 拉姆库马尔·卡鲁皮亚;Grossmann,I.E.,基于拉格朗日的分枝切割算法,用于具有可分解结构的非凸混合整数非线性程序的全局优化,J.global Optim。,4163-186(2008年)·Zbl 1145.90055号
[10] 奥利弗·埃克斯勒(Oliver Exler);Schittkowski,Klaus,混合整数非线性规划的信赖域SQP算法,Optim。莱特。,1, 269-280 (2007) ·Zbl 1152.90551号
[11] Leyffer,S.,混合整数非线性规划的SQP和分枝定界积分,计算。优化。申请。,18, 295-309 (2001) ·Zbl 1009.90074号
[12] 科佩、马提亚斯;Robert Weismantel,混合整数优化算法,数学。程序。,序列号。B、 98、281-307(2003)·Zbl 1160.90602号
[13] Lazimy,R.,混合整数二次规划,数学。程序。,2332-349页(1982年)·Zbl 0475.90065号
[14] Lazimy,R.,《混合整数二次规划的改进算法和计算研究》,数学。程序。,32, 100-113 (1985) ·Zbl 0591.90066号
[15] Diniel,B.,混合整数二次规划问题族的计算研究,数学。程序。,74, 121-140 (1996) ·Zbl 0855.90090号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。