The multilevel facility location and pricing problems: the computational complexity and the stability analysis Научная публикация
| Журнал |
Optimization Letters
ISSN: 1862-4472 , E-ISSN: 1862-4480 |
||
|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 17, Номер: 6, Страницы: 1295–1315 Страниц : 21 DOI: 10.1007/s11590-022-01924-3 | ||
| Ключевые слова | Bilevel and trilevel programming · Stability analysis · Pricing · Facility location · Computational complexity | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 21-41-09017 |
Реферат:
We consider Stackelberg games and corresponding bilevel and trilevel programming models based on facility location and pricing processes. At the upper level of the bilevel models, the company decides on the location of its uncapacitated facilities and the assignment of optimal prices for homogeneous products. In the trilevel models, two companies compete for client demand by making decisions sequentially. We have established the dependence of the computational complexity of the problems under study on the choice of pricing policy and the concept of facility allocation. We have divided the problems into three classes: polynomially solvable, NP-hard, and ΣP 2-hard. Moreover, the problems of stability analysis are discussed in conclusion.
Библиографическая ссылка:
Panin A.A.
, Plyasunov A.V.
The multilevel facility location and pricing problems: the computational complexity and the stability analysis
Optimization Letters. 2023. V.17. N6. P.1295–1315. DOI: 10.1007/s11590-022-01924-3 WOS Scopus РИНЦ OpenAlex
The multilevel facility location and pricing problems: the computational complexity and the stability analysis
Optimization Letters. 2023. V.17. N6. P.1295–1315. DOI: 10.1007/s11590-022-01924-3 WOS Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 20 дек. 2021 г. |
| Принята к публикации: | 15 авг. 2022 г. |
| Опубликована online: | 17 окт. 2022 г. |
| Опубликована в печати: | 20 июл. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:000869340800002 |
| Scopus: | 2-s2.0-85160603970 |
| РИНЦ: | 59777835 |
| OpenAlex: | W4306407851 |