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

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

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


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




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

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

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

В. Л. Бересневab, А. А. Мельниковba

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
PDF полного текста (305 kB) Список цитирования (15)
Список литературы:
PDF
HTML
Аннотация: Изучается математическая модель, в которой две соперничающие стороны последовательно размещают свои предприятия, имея целью захватить потребителей и максимизировать прибыль. Модель представляется в виде задачи двухуровневого целочисленного программирования. В качестве оптимальных решений исследуемой задачи рассматриваются оптимальные некооперативные решения. Для отыскания приближённых и оптимальных решений задачи предлагается алгоритм ветвей и границ. Результаты вычислительного эксперимента показывают применимость алгоритма к решению индивидуальных задач малой и средней размерности. Табл. 2, библиогр. 18.
Ключевые слова: двухуровневое программирование, оптимальное некооперативное решение, псевдобулевы функции, метод ветвей и границ.
Статья поступила: 04.07.2013
Переработанный вариант: 15.10.2013
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2014, Volume 8, Issue 2, Pages 177–189
DOI: https://doi.org/10.1134/S1990478914020045
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.87
Образец цитирования: В. Л. Береснев, А. А. Мельников, “Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков”, Дискретн. анализ и исслед. опер., 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://mathscinet.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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da763
  • https://www.mathnet.ru/rus/da/v21/i2/p3
    • Эта публикация цитируется в следующих 15 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:505
    PDF полного текста:190
    Список литературы:71
    Первая страница:43
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024