×
弗洛里安·梅福·库伊;斯蒂芬·德姆普

使用半定和半无限规划研究混合离散双层规划。 （英语） Zbl 1525.90401号

操作。Res.Lett公司。 51，编号1，84-91（2023）.
摘要：本文研究了具有离散多项式下层问题的双层规划问题。首先，我们将该问题转化为一个二层问题，该问题包含一个低层问题中的半定程序（简称SDP）。然后，我们可以推导出原问题解存在的一些条件。之后，我们再次将下层问题中带有SDP的双层问题改为半无限规划。借助于交换技术，对于简单的双层规划，提出了一种计算全局最优解的算法，并证明了其收敛性，最后给出了一个数值例子。

MSC公司：

90立方 非线性规划
90立方厘米 混合整数编程
90C22型 半定规划
90立方厘米 半无限规划
91A65型 分级游戏（包括Stackelberg游戏）

关键词：

双层程序设计;半定规划;半无限规划;求解算法
PDF格式BibTeX公司 XML格式引用
\textit{F.Mefo-Kue}和\textit{S.Dempe}，Oper。Res.Lett公司。51，编号1，84--91（2023；Zbl 1525.90401）
全文： 内政部

参考文献：

[1] 布兰肯希普，J.W。；Falk，J.E.，无限约束优化问题，J.Optim。理论应用。，19, 2, 261-281 (1976) ·Zbl 0307.90071号
[2] Bonnans，J.F。；Shapiro，A.，优化问题的扰动分析（2000），Springer·Zbl 0966.49001号
[3] 科雷亚，R。；拉米雷斯，H.C.，非线性半定规划的全局算法，SIAM J.Optim。，303-318年1月15日（2004年）·Zbl 1106.90057号
[4] Dempe，S。；Franke，S.，乐观线性Stackelberg问题的求解算法，计算。操作。研究，41，277-281（2014）·Zbl 1348.91081号
[5] Dempe，S。；卡拉什尼科夫，V.V。；佩雷斯·瓦尔德斯，G.A。；Kalashnykova，N.，《双层规划问题》。《能源系统》（2015），《施普林格：柏林施普林格》·Zbl 1338.90005号
[6] Dempe，S。；Zemkoho，A.，双层优化，施普林格优化及其应用，第161卷（2020），施普林格：施普林格商会·Zbl 1254.90222号
[7] Hettich，R。；Kortanek，K.O.，《半无限规划：理论、方法和应用》，SIAM Rev.，35，3，380-429（1993）·Zbl 0784.90090号
[8] Jeyakumar，V。；Lasserre，J.B。；李·G。；Pham，T.S.，全局双层多项式优化问题的收敛半定规划松弛，SIAM J.Optim。，26, 1, 753-780 (2016) ·Zbl 1333.90088号
[9] Lasserre，J.B.，《矩、正多项式及其应用》（2009），《世界科学》
[10] Lasserre，J.B.，非线性0-1规划的显式等价半正定规划，SIAM J.Optim。，12, 3, 756-769 (2002) ·Zbl 1007.90046号
[11] Mordukhovich，B.S。；Nghia，T.T.A.，非光滑约束优化及其在半无限规划中的应用，数学。操作。研究，39，2，301-324（2013）·Zbl 1291.49014号
[12] 聂，J。；Wang，L。；Ye，J.J.，双层多项式程序和半定松弛方法，SIAM J.Optim。，27, 3, 1728-1757 (2017) ·兹比尔1371.65058
[13] Outrata，J.V.，关于一类Stackelberg问题的数值解，ZOR-Math。方法操作。研究，34，255-277（1990）·Zbl 0714.90077号
[14] Tunçel，L.，组合优化中的多面体和半定规划方法（2016），美国数学学会。
[15] Ye，J.J。；朱德良，二层规划问题的最优性条件，最优化，33，1，9-27（1995）·Zbl 0820.65032号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。