Реферат: We consider a competitive facility location model where competing parties (Leader and Follower) make decisions considering changes of the set of customers happening during the planing horizon consisting a known number of time periods. It is assumed that the Leader makes a decision on opening their facilities at the beginning of the planning horizon, while the Follower can revise their decision in each time period. In the present paper, we study perspectives to apply a method for finding the best solution that is based on using HP-relaxation of the bilevel problem considered. The key element of this method is construction of additional inequalities strengthening the HP-relaxation and computation of upper bounds for the objective function of the problem. In the paper, we propose new families of additional constraints to strengthen the HP-relaxation that allow computing nontrivial upper bounds.

Библиографическая ссылка: 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

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

Даты:

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

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

Scopus:	2-s2.0-85175826713
РИНЦ:	63983407
OpenAlex:	W4388337515

Цитирование в БД:

БД	Цитирований
Scopus	1

Альметрики: