Abstract: A new threshold stability problem in the context of facility location and discriminatory pricing is considered. In the statement of facility location and pricing problem, the company decides to open facilities and assign prices to each customer at each facility. The implementation of discriminatory pricing leads to a scenario where each customer is compelled to expend the maximum amount of their available financial resources, thereby ensuring the maximum revenue for the company. In the threshold stability problem, the available financial resources or budget of each consumer is a parameter with a known expected value. The objective is to maximize the deviation of the parameters from the expected value, provided that the company’s income remains above a given threshold. An algorithm based on variable neighborhood descent (VND) is proposed to solve the threshold stability problem. Numerical investigation of the algorithm is carried out on known instances and randomly generated ones. Various ways of constructing the starting facility location and different criteria for comparing the location vectors are analyzed.

Cite: Panin A.A. , Piskeeva D.A. , Plyasunov A.V.
Variable Neighborhood Descent for Finding the Threshold Stability Radius in the Facility Location and Discriminatory Pricing Problem
Journal of Applied and Industrial Mathematics. 2024. V.18. N4. P.788-799. DOI: 10.1134/s1990478924040136 Scopus РИНЦ OpenAlex

Original: Панин А.А. , Пискеева Д.А. , Плясунов А.В.
Спуск с чередующимися окрестностями для поиска радиуса пороговой устойчивости в задаче размещения и дискриминационного ценообразования
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.116–133. DOI: 10.33048/daio.2024.31.801 РИНЦ OpenAlex

Dates:

Submitted:	May 8, 2024
Accepted:	Jun 22, 2024
Published print:	Dec 25, 2024
Published online:	Jul 11, 2025

Identifiers:

Scopus:	2-s2.0-105010500875
Elibrary:	82621662
OpenAlex:	W4412194743

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

Altmetrics: