Variable Neighborhood Descent for Finding the Threshold Stability Radius in the Facility Location and Discriminatory Pricing Problem Научная публикация
| Журнал |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||
|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 18, Номер: 4, Страницы: 788-799 Страниц : 12 DOI: 10.1134/s1990478924040136 | ||
| Ключевые слова | threshold stability, location and pricing, variable neighborhood descent | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 23-21-00424 |
Реферат:
A new threshold stability problem in the context of facility location and discriminatory pricing is considered. In the statement of facility location and pricing problem, the company decides to open facilities and assign prices to each customer at each facility. The implementation of discriminatory pricing leads to a scenario where each customer is compelled to expend the maximum amount of their available financial resources, thereby ensuring the maximum revenue for the company. In the threshold stability problem, the available financial resources or budget of each consumer is a parameter with a known expected value. The objective is to maximize the deviation of the parameters from the expected value, provided that the company’s income remains above a given threshold. An algorithm based on variable neighborhood descent (VND) is proposed to solve the threshold stability problem. Numerical investigation of the algorithm is carried out on known instances and randomly generated ones. Various ways of constructing the starting facility location and different criteria for comparing the location vectors are analyzed.
Библиографическая ссылка:
Panin A.A.
, Piskeeva D.A.
, Plyasunov A.V.
Variable Neighborhood Descent for Finding the Threshold Stability Radius in the Facility Location and Discriminatory Pricing Problem
Journal of Applied and Industrial Mathematics. 2024. V.18. N4. P.788-799. DOI: 10.1134/s1990478924040136 Scopus РИНЦ OpenAlex
Variable Neighborhood Descent for Finding the Threshold Stability Radius in the Facility Location and Discriminatory Pricing Problem
Journal of Applied and Industrial Mathematics. 2024. V.18. N4. P.788-799. DOI: 10.1134/s1990478924040136 Scopus РИНЦ OpenAlex
Оригинальная:
Панин А.А.
, Пискеева Д.А.
, Плясунов А.В.
Спуск с чередующимися окрестностями для поиска радиуса пороговой устойчивости в задаче размещения и дискриминационного ценообразования
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.116–133. DOI: 10.33048/daio.2024.31.801 РИНЦ
Спуск с чередующимися окрестностями для поиска радиуса пороговой устойчивости в задаче размещения и дискриминационного ценообразования
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.116–133. DOI: 10.33048/daio.2024.31.801 РИНЦ
Даты:
| Поступила в редакцию: | 8 мая 2024 г. |
| Принята к публикации: | 22 июн. 2024 г. |
| Опубликована в печати: | 25 дек. 2024 г. |
| Опубликована online: | 11 июл. 2025 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-105010500875 |
| РИНЦ: | 82621662 |
| OpenAlex: | W4412194743 |
Цитирование в БД:
Пока нет цитирований