贝雷斯涅夫,V.L。;A.A.梅尔尼科夫。 具有需求不确定性的竞争设施选址问题的上界。 (英语。俄文原件) Zbl 07820590号 多克。数学。 108,第3期,438-442(2023); Dokl翻译。罗斯。阿卡德。恶心,Mat.Inform。Protsessy升级。514,第1期,第20-25页(2023年)。 摘要:我们考虑两个竞争方在不确定需求情景下运营的竞争设施选址问题。为各方寻找最佳解的问题被表示为一个离散的双层数学规划问题。提出了一种计算解子集上目标函数上界的方法。该程序可用于隐式枚举方案,该方案能够计算所研究问题的最优解。在该过程中,附加约束(割)迭代地增加了初始双层问题的高点松弛,从而加强了松弛并提高了上界的质量。提出了一种生成这种割集的新方法,它允许我们在不枚举编码参数的情况下构造最强割集。 MSC公司: 90立方厘米 数学编程 900亿 运筹学与管理科学 91轴 博弈论 关键词:双层规划;斯塔克伯格游戏;竞争性设施位置;悲观最优解 PDF格式BibTeX公司 XML格式引用 \textit{V.L.Beresnev}和\textit{A.A.Melnikov},Dokl。数学。108,编号3,438--442(2023;Zbl 07820590);Dokl翻译。罗斯。阿卡德。Nauk,Mat.通知。Protsessy升级。514,编号1,20--25(2023) 全文: 内政部 参考文献: [1] 贝雷斯涅夫,V.L。;Melnikov,A.A.,离散竞争设施选址问题的割集生成算法,Dokl。数学。,97, 254-257, 2018 ·Zbl 1401.90109号 ·doi:10.1134/S1064562418030183 [2] 别列斯涅夫。;Melnikov,A.,用MIP近似竞争设施选址问题,计算。运营商。2019年第104、139-148号决议·兹比尔1458.90413 ·doi:10.1016/j.cor.2018.12.010 [3] Ashtiani,M.,《竞争定位:最新评论》,国际J.工业工程计算。,7, 1-18, 2016 ·doi:10.5267/j.ijiec.2015.8.002 [4] 阿拉斯,N。;Küçükaydñn,H.,《空间交互模型:使用博弈论的设施选址》,2015年,Cham:Springer,Cham·Zbl 1380.90154号 ·doi:10.1007/978-3-319-52654-6_1 [5] Karakitsiou,A.,《离散竞争设施位置建模》,2015年,Cham:Springer,Cham·Zbl 1336.90061号 ·doi:10.1007/978-3-319-21341-5 [6] M.Mishra、S.P.Singh和M.P.Gupta,“竞争性设施的位置:全面审查和未来研究议程”,基准(2022年)。doi:10.1108/BIJ-11-2021-0638 [7] Dempe,S.,《双层优化:进展和未来挑战》,2020年,Cham:Springer,Cham·Zbl 1477.90101号 ·doi:10.1007/978-3-030-52119-6_20 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。