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

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

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


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




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

Доклады Российской академии наук. Математика, информатика, процессы управления, 2023, том 514, номер 1, страницы 20–25
DOI: https://doi.org/10.31857/S2686954323700327 (Mi danma426) 		 
МАТЕМАТИКА

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

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

a Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, Новосибирск, Россия
b Новосибирский государственный университет, Новосибирск, Россия
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S2686954323700327
Аннотация: Рассматривается математическая модель конкурентного размещения предприятий (средств обслуживания) двумя соперничающими сторонами в ситуации альтернативных сценариев реализации множества потребителей. Исследуемая задача выбора наилучших решений сторонами формулируется как дискретная задача двухуровневого математического программирования. Предлагается способ вычисления верхних границ значений целевой функции задачи на подмножествах решений для использования в алгоритмах поиска оптимального решения рассматриваемой задачи. Основу предлагаемого способа составляют построение дополнительных ограничений (отсечений) для HP-релаксации (high-point relaxation в англоязычной литературе) рассматриваемой задачи и получение в результате более сильных оценочных задач. Предложена новая процедура генерации таких ограничений, позволяющая получить наиболее сильные ограничения без использования процедур перебора при их построении.
Ключевые слова: двухуровневое программирование, игра Штакельберга, конкурентное размещение предприятий, пессимистическое оптимальное решение.
Финансовая поддержка Номер гранта
Российский научный фонд 21-41-09017
Исследование выполнено за счет гранта Российского научного фонда (проект № 21-41-09017).
Статья представлена к публикации: В. Г. Романов
Поступило: 06.04.2023
После доработки: 26.09.2023
Принято к публикации: 14.10.2023
Англоязычная версия:
Doklady Mathematics, 2023, Volume 108, Issue 3, Pages 438–442
DOI: https://doi.org/10.1134/S1064562423600318
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.9
Образец цитирования: В. Л. Береснев, А. А. Мельников, “Алгоритм вычисления верхних границ для задачи конкурентного размещения в условиях неопределенности спроса”, Докл. РАН. Матем., информ., проц. упр., 514:1 (2023), 20–25; Dokl. Math., 108:3 (2023), 438–442
Цитирование в формате AMSBIB
\RBibitem{BerMel23}
\by В.~Л.~Береснев, А.~А.~Мельников
\paper Алгоритм вычисления верхних границ для задачи конкурентного размещения в условиях неопределенности спроса
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2023
\vol 514
\issue 1
\pages 20--25
\mathnet{http://mi.mathnet.ru/danma426}
\crossref{https://doi.org/10.31857/S2686954323700327}
\elib{https://elibrary.ru/item.asp?id=56716634}
\transl
\jour Dokl. Math.
\yr 2023
\vol 108
\issue 3
\pages 438--442
\crossref{https://doi.org/10.1134/S1064562423600318}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma426
  • https://www.mathnet.ru/rus/danma/v514/i1/p20
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:37
    Список литературы:5
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024