Abstract: We consider a dynamic competitive facility location problem, where two competing parties (Leader and Follower) aim to capture customers in each time period of the planning horizon and get a profit from serving them. The Leader's objective function represents their regret composed of the cost of open facilities and a total shortage of income computed with respect to some predefined target income values set for each of the time periods. The Follower's goal is to maximize their profit on the whole planning horizon. In the model, the Leader makes their location decision once at the beginning of the planning horizon, while the Follower can open additional facilities at any time period. In the present work, a procedure computing upper bounds for the Leader's objective function is proposed. It is based on using a high-point relaxation of the initial bi-level mathematical program and strengthening it with additional constraints (cuts). New procedures of generating additional cuts in a form of c-cuts and d-cuts, which are stronger than the ones proposed in earlier works, are presented.

Cite: Beresnev V.L. , Melnikov A.A.
Upper bound procedure for dynamic competitive facility location problem with profit targeting
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. V.21. N2. P.960-971. DOI: 10.33048/semi.2024.21.063 WOS Scopus

Dates:

Submitted:	Aug 8, 2024
Published print:	Nov 1, 2024
Published online:	Nov 1, 2024

Identifiers:

Web of science:	WOS:001396421100005
Scopus:	2-s2.0-85212340558

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

Altmetrics: