×

具有需求不确定性的竞争设施选址问题的上界。 (英语。俄文原件) Zbl 07820590号

多克。数学。 108,第3期,438-442(2023); Dokl翻译。罗斯。阿卡德。恶心,Mat.Inform。Protsessy升级。514,第1期,第20-25页(2023年)。
摘要:我们考虑两个竞争方在不确定需求情景下运营的竞争设施选址问题。为各方寻找最佳解的问题被表示为一个离散的双层数学规划问题。提出了一种计算解子集上目标函数上界的方法。该程序可用于隐式枚举方案,该方案能够计算所研究问题的最优解。在该过程中,附加约束(割)迭代地增加了初始双层问题的高点松弛,从而加强了松弛并提高了上界的质量。提出了一种生成这种割集的新方法,它允许我们在不枚举编码参数的情况下构造最强割集。

MSC公司:

90立方厘米 数学编程
900亿 运筹学与管理科学
91轴 博弈论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。