Аннотация:
Рассматривается математическая модель, относящаяся к задачам конкурентного последовательного размещения предприятий. В этих задачах соперничающие стороны последовательно открывают свои предприятия и каждая из сторон стремится “захватить” потребителей и максимизировать свою прибыль. В предлагаемой модели рассматривается ситуация “свободного” выбора каждой стороной открытого предприятия для обслуживания потребителя. Модель формулируется в виде задачи двухуровневого целочисленного программирования. Показано, что задача поиска оптимального некооперативного решения может быть представлена как задача максимизации псевдобулевой функции. Предлагается алгоритм построения допустимого некооперативного решения при фиксированных значениях переменных псевдобулевой функции. Предлагается также метод построения верхней границы для максимального значения псевдобулевой функции на подмножествах решений, заданных частичными $(0,1)$-векторами.
Статья представлена к публикации членом редколлегии:А. И. Кибзун
\RBibitem{Ber14}
\by В.~Л.~Береснев
\paper О задаче конкурентного размещения предприятий со свободным выбором поставщиков
\jour Автомат. и телемех.
\yr 2014
\issue 4
\pages 94--105
\mathnet{http://mi.mathnet.ru/at7534}
\transl
\jour Autom. Remote Control
\yr 2014
\vol 75
\issue 4
\pages 668--676
\crossref{https://doi.org/10.1134/S0005117914040079}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000334423100007}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84899577060}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at7534
https://www.mathnet.ru/rus/at/y2014/i4/p94
Эта публикация цитируется в следующих 24 статьяx:
В. Л. Береснев, А. А. Мельников, “Дополнительные ограничения для динамической задачи конкурентного размещения”, Дискретн. анализ и исслед. опер., 30:3 (2023), 43–56
V. L. Beresnev, A. A. Melnikov, “Additional Constraints for Dynamic Competitive Facility Location Problem”, J. Appl. Ind. Math., 17:3 (2023), 483
В. Л. Береснев, А. А. Мельников, “Вычисление верхней границы для двухэтапной двухуровневой модели конкурентного размещения”, Дискретн. анализ и исслед. опер., 29:3 (2022), 7–23
Rongqin Lu, “Joint Optimization of Allocations and Relocations in One-Way Carsharing Systems with Two Operators”, Sustainability, 14:22 (2022), 15308
V. L. Beresnev, A. A. Melnikov, “Computation of an Upper Bound in the Two-Stage Bilevel Competitive Location Model”, J. Appl. Ind. Math., 16:3 (2022), 377
V. Beresnev, A. Melnikov, “Epsilon-constraintmethod for bi-objective competitive facility location problem with uncertain demand scenario”, EURO J. Comput. Optim., 8:1, SI (2020), 33–59
V. Beresnev, A. Melnikov, “Approximation of the competitive facility location problem with mips”, Comput. Oper. Res., 104 (2019), 139–148
В. Л. Береснев, А. А. Мельников, “Алгоритм генерации отсечений для задачи выбора оптимальных решений в конкурентной борьбе на рынке”, Дискретн. анализ и исслед. опер., 26:2 (2019), 5–29; V. L. Beresnev, A. A. Melnikov, “A cut generation algorithm of finding an optimal solution in a market competition”, J. Appl. Industr. Math., 13:2 (2019), 194–207
L.-Ch. Kung, W.-H. Liao, “An approximation algorithm for a competitive facility location problem with network effects”, Eur. J. Oper. Res., 267:1 (2018), 176–186
V. Beresnev, A. Melnikov, “Exact method for the capacitated competitive facility location problem”, Comput. Oper. Res., 95 (2018), 73–82
M. M. Nasiri, V. Mahmoodian, A. Rahbari, Sh. Farahmand, “A modified genetic algorithm for the capacitated competitive facility location problem with the partial demand satisfaction”, Comput. Ind. Eng., 124 (2018), 435–448
В. Л. Береснев, А. А. Мельников, “Верхняя граница для задачи конкурентного размещения предприятий и выбора объёмов их производства при альтернативных сценариях потребления”, Дискретн. анализ и исслед. опер., 24:4 (2017), 5–21; V. L. Beresnev, A. A. Melnikov, “An upper bound for the competitive location and capacity choice problem with multiple demand scenarios”, J. Appl. Industr. Math., 11:4 (2017), 472–480
V. L. Beresnev, A. A. Melnikov, Operations Research Proceedings, Operations Research Proceedings 2015, 2017, 87
В. Л. Береснев, А. А. Мельников, “Задача конкурентного размещения предприятий с ограниченными объёмами производства”, Дискретн. анализ и исслед. опер., 23:1 (2016), 35–50; V. L. Beresnev, A. A. Melnikov, “A capacitated competitive facility location problem”, J. Appl. Industr. Math., 10:1 (2016), 61–68
V. Beresnev, A. Melnikov, “Facility location in unfair competition”, Discrete Optimization and Operations Research, Lecture Notes in Computer Science, 9869, eds. Y. Kochetov, M. Khachay, V. Beresnev, E. Nurminski, P. Pardalos, Springer Int Publishing Ag, 2016, 325–335
A. Melnikov, V. Beresnev, “Upper bound for the competitive facility location problem with quantile criterion”, Discrete Optimization and Operations Research, Lecture Notes in Computer Science, 9869, eds. Y. Kochetov, M. Khachay, V. Beresnev, E. Nurminski, P. Pardalos, Springer Int Publishing Ag, 2016, 373–387
С. М. Лавлинский, А. А. Панин, А. В. Плясунов, “Двухуровневая модель планирования государственно-частного партнерства”, Автомат. и телемех., 2015, № 11, 89–103; S. M. Lavlinskii, A. A. Panin, A. V. Plyasunov, “A bilevel planning model for public-private partnership”, Autom. Remote Control, 76:11 (2015), 1976–1987
A. Karakitsiou, “Discrete competitive facility location: modeling and optimization approaches”, Optimization, Control, and Applications in the Information Age: in Honor of Panos M. Pardalos'S 60Th Birthday, Springer Proceedings in Mathematics & Statistics, 130, eds. A. Migdalas, A. Karakitsiou, Springer, 2015, 153–169