Страница публикации

Двухуровневая задача о Р-медиане с условием надежности (посвящается проф. О. В. Васильеву)

Авторы: Васильев И.Л., Ушаков А.В., Груздева Т.В.

Журнал: Материалы Междунар. симпозиума, посвященного 100-летию матем. образования в Вост. Сибири и 80-летию со дня рождения проф. О. В. Васильева

Том:

Номер:

Год: 2019

Отчётный год: 2019

Издательство: Иркутский гос. ун-т

Местоположение издательства: Иркутск

URL:

Аннотация: В докладе рассматривается одно из обобщений широкоизвестной классической задачи о ρ-медиане, которая заключается в нахождении ρ-вершин (медиан) графа, минимизирующих сумму весов дуг до остальных вершин. В эту классическую постановку добавляется условие надежности, при котором одна или несколько медиан могут стать недоступными (выведенными из строя). Рассматриваемая задача моделируется в виде двухуровневой задачи целочисленного программирования и исследуются основные ее свойства. Для поиска приближенного решения предлагается альтенирующая эвристика, в которой последовательно решаются задачи первого и второго уровня при фиксировании стратегии игрока с другого уровня.

Индексируется WOS: 0

Индексируется Scopus: 0

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: