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

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

Тип публикации: Материал конференции

Тип материала: Текст

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

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

Язык публикации: russian

Номера страниц: 385-388

Количество страниц: 4

Год публикации: 2019

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

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

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

Адрес издателя: Иркутск

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

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

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

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

Индексируется УБС: Нет

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

Индексируется ВАК: Нет

Индексируется CORE: Нет