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

Библиографическая ссылка: Береснев В.Л. , Мельников А.А.
Дополнительные ограничения для динамической задачи конкурентного размещения
Дискретный анализ и исследование операций. 2023. Т.30. №3. С.43-56. DOI: 10.33048/daio.2023.30.774 РИНЦ

Переводная: Beresnev V.L. , Melnikov A.A.
Additional Constraints for Dynamic Competitive Facility Location Problem
Journal of Applied and Industrial Mathematics. 2023. V.17. N3. P.483-490. DOI: 10.1134/s199047892303002x Scopus РИНЦ OpenAlex

Даты:

Поступила в редакцию:	17 мая 2023 г.
Принята к публикации:	29 мая 2023 г.
Опубликована в печати:	20 окт. 2023 г.
Опубликована online:	20 окт. 2023 г.

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

РИНЦ:

55049248

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

Альметрики: