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

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

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

Dates:

Submitted:	May 17, 2023
Accepted:	May 29, 2023
Published print:	Oct 20, 2023
Published online:	Oct 20, 2023

Identifiers:

Elibrary:

55049248

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

Altmetrics: