Facility location in unfair competition

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

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

Аннотация

We consider a mathematical model belonging to the family of competitive location problems. In the model, there are two competing parties called Leader and Follower, which open their facilities with the goal to capture customers and maximize profit. In our model we assume that Follower is able to open own facilities as well as to close the Leader’s ones. The model can be written as a pessimistic bilevel integer programming problem. We show that the problem of Leader’s profit maximization can be represented as a problem of pseudo–Boolean function maximization. The number of variables the function depends on equals to the number of sites available for opening a facility. We suggest a method of calculation of an upper bound for the optimal value of the function based on strengthening of a bilevel model with valid inequalities and further relaxation of the model by removing the lower–level optimization problem.

Язык оригиналаанглийский
Название основной публикацииDiscrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings
РедакторыMichael Khachay, Panos Pardalos, Yury Kochetov, Vladimir Beresnev, Evgeni Nurminski
ИздательSpringer-Verlag GmbH and Co. KG
Страницы325-335
Число страниц11
ISBN (печатное издание)9783319449135
DOI
СостояниеОпубликовано - 2016
Событие9th International Conference on Discrete Optimization and Operations Research, DOOR 2016 - Vladivostok, Российская Федерация
Продолжительность: 19 сен 201623 сен 2016

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

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том9869 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

Конференция

Конференция9th International Conference on Discrete Optimization and Operations Research, DOOR 2016
СтранаРоссийская Федерация
ГородVladivostok
Период19.09.201623.09.2016

Fingerprint Подробные сведения о темах исследования «Facility location in unfair competition». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Beresnev, V., & Melnikov, A. (2016). Facility location in unfair competition. В M. Khachay, P. Pardalos, Y. Kochetov, V. Beresnev, & E. Nurminski (Ред.), Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings (стр. 325-335). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 9869 LNCS). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-44914-2_26