UPPER BOUND FOR THE COMPETITIVE FACILITY LOCATION PROBLEM WITH DEMAND UNCERTAINTY
- 作者: Beresnev V.1,2, Melnikov A.1,2
-
隶属关系:
- Sobolev Institute of Mathematics
- Novosibirsk State University
- 期: 卷 514, 编号 1 (2023)
- 页面: 20-25
- 栏目: МАТЕМАТИКА
- URL: https://journals.rcsi.science/2686-9543/article/view/247079
- DOI: https://doi.org/10.31857/S2686954323700327
- EDN: https://elibrary.ru/ZDGOZP
- ID: 247079
如何引用文章
详细
We consider a competitive facility location problem with two competing parties operating in a situation of uncertain demand scenario. The problem to find the best solutions for the parties is formulated as a discrete bi-level mathematical programming problem. In the paper, we suggest a procedure to compute an upper bound for the objective function on subsets. The procedure could be employed in implicit enumeration schemes capable to compute an optimal solution for the problem under study. Within the procedure, additional constraints iteratively augment the high-point relaxation of the initial bi-level problem, what strengthens the relaxation and improves the upper bound’s quality. New procedure to generate such cuts allows to construct the strongest cuts without enumerating the parameters encoding them.
作者简介
V. Beresnev
Sobolev Institute of Mathematics; Novosibirsk State University
编辑信件的主要联系方式.
Email: beresnev@math.nsc.ru
Russian Federation, Novosibirsk; Russian Federation, Novosibirsk
A. Melnikov
Sobolev Institute of Mathematics; Novosibirsk State University
编辑信件的主要联系方式.
Email: melnikov@math.nsc.ru
Russian Federation, Novosibirsk; Russian Federation, Novosibirsk
参考
- Береснев В.Л., Мельников А.А. Алгоритм генерации отсечений для дискретной задачи конкурентного размещения предприятий. Доклады Академии наук. 2018. V. 480. № 5. P. 515–518. https://doi.org/10.1134/S1064562418030183
- Beresnev V., Melnikov A. Approximation of the competitive facility location problem with MIPs. Computers & Operations Research. 2019. V. 104. P. 139–148, https://doi.org/10.1016/j.cor.2018.12.010
- Ashtiani M. Competitive location: A state-of-art review. International Journal of Industrial Engineering Computations. 2016. V. 7. № 1. P. 1–18.https://doi.org/10.5267/j.ijiec.2015.8.002
- Aras N., Küçükaydın H. Bilevel Models on the Competitive Facility Location Problem. In: Mallozzi L., D’Amato E., Pardalos P. (eds) Spatial Interaction Models. Springer Optimization and Its Applications, vol 118. Springer, Cham. 2017. P. 1–19. https://doi.org/10.1007/978-3-319-52654-6_1
- Karakitsiou A. Modeling discrete competitive facility location. Springer Cham, 2015, SpringerBriefs in Optimization, 54.
- Mishra M., Singh S.P., Gupta M.P. Location of competitive facilities: a comprehensive review and future research agenda. Benchmarking, 2022.https://doi.org/10.1108/BIJ-11-2021-0638
- Dempe S. Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography, In: S. Dempe, A. Zemkoho (eds) Bilevel Optimization: Advances and Next Challenges, Springer International Publishing, Cham. 2020. P. 581–672. https://doi.org/10.1007/978-3-030-52119-6_20