A new model of competitive location and pricing with the uniform split of the demand

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

1 Цитирования (Scopus)

Аннотация

In this paper, a new optimization model of competitive facility location and pricing is introduced. This model is an extension of the well-known (r|p)-centroid problem. In the model, two companies compete for the client’s demand. Each client has a finite budget and a finite demand. First, a company-leader determines a location of p facilities. Taking into account the location of leader’s facilities, the company-follower determines a location of its own r facilities. After that, each company assigns a price for each client. When buying a product, the client pays the price of the product and its transportation. A client buys everything from a company with lower total costs if their total costs do not exceed the budget of the client. If the cost of buying a product from both companies is the same, the demand of clients is distributed equally among them. The goal is to determine a location of leader’s facilities and set the prices in which the total income of the leader is maximal. Results about the computational complexity of the model are presented. Several special cases are considered. These cases can be divided into three categories: (1) polynomially solvable problems; (2) NP-hard problems; (3) problems related to the second level of the polynomial hierarchy. Finally, the complexity of the maxmin-2-Sat problem is discussed.

Язык оригиналаанглийский
Название основной публикацииOptimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers
ИздательSpringer-Verlag GmbH and Co. KG
Страницы16-28
Число страниц13
ISBN (печатное издание)9783319937991
DOI
СостояниеОпубликовано - 1 янв 2018
Событие7th International Conference on Optimization Problems and Their Applications, OPTA 2018 - Omsk, Российская Федерация
Продолжительность: 8 июн 201814 июн 2018

Серия публикаций

НазваниеCommunications in Computer and Information Science
Том871
ISSN (печатное издание)1865-0929

Конференция

Конференция7th International Conference on Optimization Problems and Their Applications, OPTA 2018
СтранаРоссийская Федерация
ГородOmsk
Период08.06.201814.06.2018

Fingerprint Подробные сведения о темах исследования «A new model of competitive location and pricing with the uniform split of the demand». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Kononov, A. V., Panin, A. A., & Plyasunov, A. V. (2018). A new model of competitive location and pricing with the uniform split of the demand. В Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers (стр. 16-28). (Communications in Computer and Information Science; Том 871). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-93800-4_2