Abstract: We consider a threshold stability problem for the facility location and uniform pricing problem with median-type location. In the threshold stability problem, the deviation from current customer budgets is maximized. The value of the maximum deviation is called threshold stability radius. The solution of the problem is called feasible if the leader's revenue is not less than a predetermined value (threshold) and it satisfies all the constraints of the facility location and uniform pricing problem for any deviation of budgets that does not exceed the threshold stability radius. In this paper, we develop two approximate algorithms for solving the threshold stability problem based on variable neighborhood descent (VND) heuristics. These algorithms are based on the ideas of finding optimal facility location or good approximate facility location and on the ideas of finding optimal pricing in the facility location and uniform pricing problem. The algorithms differ in the way of comparing different facility locations, which eventually leads to different estimates of the threshold stability radius. The numerical experiment has shown the efficiency of the chosen approach, both in terms of the running time of the algorithms and the quality of the obtained solutions.

Cite: Vodyan M. , Panin A. , Plyasunov A.
Metaheuristics for Finding the Stability Radius in the Bilevel Facility Location and Uniform Pricing Problem
In compilation 2023 19th International Asian School-Seminar on Optimization Problems of Complex Systems (OPCS). – IEEE., 2023. – C.130-135. – ISBN 9798350331134. DOI: 10.1109/OPCS59592.2023.10275325 Scopus OpenAlex

Dates:

Published print:	Oct 16, 2023
Published online:	Oct 16, 2023

Identifiers:

Scopus:	2-s2.0-85175491465
OpenAlex:	W4387620811

Citing:

DB	Citing
OpenAlex	1
Scopus	1

Altmetrics: