A Study of the Threshold Stability of the Bilevel Problem of Facility Location and Discriminatory Pricing | Sciact - Система учета научной деятельности ИМ СО РАН

A Study of the Threshold Stability of the Bilevel Problem of Facility Location and Discriminatory Pricing Научная публикация

Журнал

Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797

Вых. Данные

Год: 2024, Том: 18, Номер: 3, Страницы: 558–574 Страниц : 16 DOI: 10.1134/S1990478924030165

Ключевые слова

bilevel optimization, threshold stability problem, threshold stability radius, facility location, discriminatory pricing, variable neighborhood descent

Авторы

Vodyan M.E. ¹ , Panin A.A. ² , Plyasunov A.V. ²

Организации

1	Novosibirsk State University, Novosibirsk, 630090 Russia
2	Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, 630090 Russia

Информация о финансировании (1)

Российский научный фонд

23-21-00424

The problem of threshold stability for a bilevel problem with a median type of facility location and discriminatory pricing is considered. When solving such a problem, it is necessary to find the threshold stability radius and a semifeasible solution of the original bilevel problem such that the leader’s revenue is not less than a predetermined value (threshold) for any deviation of budgets that does not exceed the threshold stability radius and which preserves its semifeasibility. Thus, the threshold stability radius determines the limit of disturbances of consumer budgets with which these conditions are satisfied. Two approximate algorithms for solving the threshold stability problem based on the heuristic of descent with alternating neighborhoods are developed. These algorithms are based on finding a good approximate location of facilities as well as on calculating the optimal set of prices for the found location of facilities. The algorithms differ in the way they compare various locations of facilities; this ultimately leads to different estimates of threshold stability radius. A 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 solutions obtained.

Vodyan M.E. , Panin A.A. , Plyasunov A.V.
A Study of the Threshold Stability of the Bilevel Problem of Facility Location and Discriminatory Pricing
Journal of Applied and Industrial Mathematics. 2024. V.18. N3. P.558–574. DOI: 10.1134/S1990478924030165 Scopus РИНЦ OpenAlex

Водян М.Е. , Панин А.А. , Плясунов А.В.
Исследование пороговой устойчивости двухуровневой задачи размещения производства и дискриминационного ценообразования
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.79-104. DOI: 10.33048/daio.2024.31.788 РИНЦ

Поступила в редакцию:	10 нояб. 2023 г.
Принята к публикации:	22 мар. 2024 г.
Опубликована в печати:	1 дек. 2024 г.
Опубликована online:	1 дек. 2024 г.

Scopus:	2-s2.0-85211228158
РИНЦ:	75143776
OpenAlex:	W4404901180

Пока нет цитирований