RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Дискретн. анализ и исслед. опер., 2014, том 21, номер 2, страницы 3–23 (Mi da763)  
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков

В. Л. Береснев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{http://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

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. Л. Береснев, А. А. Мельников, “Задача конкурентного размещения предприятий с ограниченными объёмами производства”, Дискретн. анализ и исслед. опер., 23:1 (2016), 35–50  mathnet  crossref  mathscinet  elib; V. L. Beresnev, A. A. Melnikov, “A capacitated competitive facility location problem”, J. Appl. Industr. Math., 10:1 (2016), 61–68  crossref
    2. 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  crossref  zmath  isi
    3. 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  crossref  isi
    4. V. Beresnev, A. Melnikov, “Exact method for the capacitated competitive facility location problem”, Comput. Oper. Res., 95 (2018), 73–82  crossref  mathscinet  zmath  isi  scopus
    5. В. Л. Береснев, А. А. Мельников, “Алгоритм генерации отсечений для дискретной задачи конкурентного размещения предприятий”, Докл. РАН, 480:5 (2018), 515–518  mathnet  crossref  zmath; V. L. Beresnev, A. A. Melnikov, “Cut generation algorithm for the discrete competitive facility location problem”, Dokl. Math., 97:3 (2018), 254–257  crossref  zmath  isi  scopus
    6. A. Rahmani, S. A. MirHassani, “An improved multi-parametric method for solving MIBLPP”, J. Inform. Optim. Science, 39:6 (2018), 1309–1328  crossref  mathscinet  isi
    		• Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:329
    Полный текст:85
    Литература:45
    Первая стр.:43
     
    Обратная связь:
    		  Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020