Sciact
  • EN
  • RU

Исследование пороговой устойчивости двухуровневой задачи размещения производства и дискриминационного ценообразования Научная публикация

Журнал Дискретный анализ и исследование операций
ISSN: 1560-7542
Вых. Данные Год: 2024, Том: 31, Номер: 3, Страницы: 79-104 Страниц : 26 DOI: 10.33048/daio.2024.31.788
Ключевые слова двухуровневая оптимизация, задача пороговой устойчивости, радиус пороговой устойчивости, размещение предприятий, дискриминационное ценообразование, спуск с чередующимися окрестностями.
Авторы Водян М.Е. 1 , Панин А.А. 2 , Плясунов А.В. 2
Организации
1 Новосибирский гос. университет
2 Институт математики им. С. Л. Соболева

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

1 Российский научный фонд 23-21-00424

Реферат: Рассматривается задача пороговой устойчивости для двухуровневой задачи с медианным типом размещения предприя- тий и дискриминационным ценообразованием. При решении такой задачи необходимо найти радиус пороговой устойчивости и такое полудопустимое решение исходной двухуровневой задачи, для ко- торого выручка лидера не меньше заранее заданного значения (по- рога) при любом отклонении бюджетов, не превышающем порого- вого радиуса устойчивости, и которое сохраняет свою полудопусти- мость. Таким образом, пороговый радиус устойчивости определяет предел возмущений бюджетов потребителей, при котором выпол- няются эти условия. Разработаны два приближённых алгоритма решения задачи по- роговой устойчивости на основе эвристики спуска с чередующимися окрестностями. Эти алгоритмы основываются на поиске хорошего приближённого размещения предприятий, а также на вычислении оптимального набора цен для найденного размещения предприя- тий. Алгоритмы отличаются способом сравнения различных разме- щений предприятий, что в конечном итоге приводит к различным оценкам радиуса пороговой устойчивости. Численный эксперимент показал эффективность выбранного подхода как с точки зрения времени работы алгоритмов, так и качества получаемых решений.
Библиографическая ссылка: Водян М.Е. , Панин А.А. , Плясунов А.В.
Исследование пороговой устойчивости двухуровневой задачи размещения производства и дискриминационного ценообразования
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.79-104. DOI: 10.33048/daio.2024.31.788 РИНЦ OpenAlex
Переводная: 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
Даты:
Поступила в редакцию: 10 нояб. 2023 г.
Принята к публикации: 22 мар. 2024 г.
Опубликована в печати: 20 сент. 2024 г.
Опубликована online: 20 сент. 2024 г.
Идентификаторы БД:
РИНЦ: 75142763
OpenAlex: W4411914535
Цитирование в БД: Пока нет цитирований
Альметрики: