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

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

Translated: 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

Dates:

Submitted:	Apr 6, 2023
Accepted:	Oct 14, 2023
Published print:	Dec 7, 2023
Published online:	Dec 7, 2023

Identifiers:

Elibrary:	56716634
OpenAlex:	W4394816911

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

Altmetrics: