|
Дискретн. анализ и исслед. опер., 2014, том 21, номер 2, страницы 3–23
(Mi da763)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков
В. Л. Бересневab, А. А. Мельниковba a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2,
630090 Новосибирск, Россия
Аннотация:
Изучается математическая модель, в которой две соперничающие стороны последовательно размещают свои предприятия, имея целью захватить потребителей и максимизировать прибыль. Модель представляется в виде задачи двухуровневого целочисленного программирования. В качестве оптимальных решений исследуемой задачи рассматриваются оптимальные некооперативные решения. Для отыскания приближённых и оптимальных решений задачи предлагается алгоритм ветвей и границ. Результаты вычислительного эксперимента показывают применимость алгоритма к решению индивидуальных задач малой и средней размерности. Табл. 2, библиогр. 18.
Ключевые слова:
двухуровневое программирование, оптимальное некооперативное решение, псевдобулевы функции, метод ветвей и границ.
Полный текст:
PDF файл (305 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2014, 8:2, 177–189
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.87 Статья поступила: 04.07.2013 Переработанный вариант: 15.10.2013
Образец цитирования:
В. Л. Береснев, А. А. Мельников, “Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков”, Дискретн. анализ и исслед. опер., 21:2 (2014), 3–23; J. Appl. Industr. Math., 8:2 (2014), 177–189
Цитирование в формате AMSBIB
\RBibitem{BerMel14}
\by В.~Л.~Береснев, А.~А.~Мельников
\paper Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с~предписанным выбором поставщиков
\jour Дискретн. анализ и исслед. опер.
\yr 2014
\vol 21
\issue 2
\pages 3--23
\mathnet{http://mi.mathnet.ru/da763}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3241784}
\transl
\jour J. Appl. Industr. Math.
\yr 2014
\vol 8
\issue 2
\pages 177--189
\crossref{https://doi.org/10.1134/S1990478914020045}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84902178246}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da763 http://mi.mathnet.ru/rus/da/v21/i2/p3
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
В. Л. Береснев, А. А. Мельников, “Задача конкурентного размещения предприятий с ограниченными объёмами производства”, Дискретн. анализ и исслед. опер., 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. L. Beresnev, A. A. Melnikov, “Upper bound for the capacitated competitive facility location problem”, Operations Research Proceedings 2015, Operations Research Proceedings, eds. K. Doerner, I. Ljubic, G. Pflug, G. Tragler, Springler, 2017, 87–93
-
A. Rahmani, M. Yousefikhoshbakht, “An effective branch-and-cut algorithm in order to solve the mixed integer bi-level programming”, Int. J. Prod. Manag. Engineering, 5:1 (2017), 1–10
-
V. Beresnev, A. Melnikov, “Exact method for the capacitated competitive facility location problem”, Comput. Oper. Res., 95 (2018), 73–82
-
В. Л. Береснев, А. А. Мельников, “Алгоритм генерации отсечений для дискретной задачи конкурентного размещения предприятий”, Докл. РАН, 480:5 (2018), 515–518
; V. L. Beresnev, A. A. Melnikov, “Cut generation algorithm for the discrete competitive facility location problem”, Dokl. Math., 97:3 (2018), 254–257 -
A. Rahmani, S. A. MirHassani, “An improved multi-parametric method for solving MIBLPP”, J. Inform. Optim. Science, 39:6 (2018), 1309–1328
-
В. Л. Береснев, А. А. Мельников, “Алгоритм генерации отсечений для задачи выбора оптимальных решений в конкурентной борьбе на рынке”, Дискретн. анализ и исслед. опер., 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
|
Просмотров: |
Эта страница: | 359 | Полный текст: | 103 | Литература: | 47 | Первая стр.: | 43 |
|