Реферат: Рассматривается математическая модель конкурентного размещения предприятий (средств обслуживания) двумя соперничающими сторонами в ситуации альтернативных сценариев реализации множества потребителей. Исследуемая задача выбора наилучших решений сторонами формулируется как дискретная задача двухуровневого математического программирования. Предлагается способ вычисления верхних границ значений целевой функции задачи на подмножествах решений для использования в алгоритмах поиска оптимального решения рассматриваемой задачи. Основу предлагаемого способа составляет построение дополнительных ограничений (отсечений) для HP-релаксации (high-point relaxation в англоязычной литературе) рассматриваемой задачи и получение в результате более сильных оценочных задач. Предложена новая процедура генерации таких ограничений, позволяющая получить наиболее сильные ограничения без использования процедур перебора при их построении.

Библиографическая ссылка: Береснев В.Л. , Мельников А.А.
Алгоритм вычисления верхних границ для задачи конкурентного размещения в условиях неопределенности спроса
Доклады Академии наук. Серия: Математика, информатика, процессы управления. 2023. Т.514. №1. С.20-25. DOI: 10.31857/S2686954323700327 РИНЦ OpenAlex

Переводная: Beresnev V.L. , Melnikov A.A.
Upper Bound for the Competitive Facility Location Problem with Demand Uncertainty
Doklady Mathematics. 2023. V.108. N3. P.438-442. DOI: 10.1134/s1064562423600318 WOS Scopus РИНЦ OpenAlex

Даты:

Поступила в редакцию:	6 апр. 2023 г.
Принята к публикации:	14 окт. 2023 г.
Опубликована в печати:	7 дек. 2023 г.
Опубликована online:	7 дек. 2023 г.

Идентификаторы БД:

РИНЦ:	56716634
OpenAlex:	W4394816911

Цитирование в БД: Пока нет цитирований

Альметрики: