Авторы статьи заведующий лабораторией алгоритмики Механико-математического факультета НГУ Рене ван Беверн, младший научный сотрудник лаборатории алгоритмики ММФ Оксана Цидулко и студент ММФ НГУ Всеволод Афанасьев занимались задачей китайского почтальона с иерархиями, в которой ребра разбиты на классы и между классами есть ограничения предшествования: ребро можно пройти лишь тогда, когда пройдены все ребра в классах, предшествующих классу этого ребра. Статья опубликована в Operations Research Letters, который входит в Q2 по Scopus.

Ссылки

ЗаголовокСтатья ученых НГУ в соавторстве со второкурсником вышла в международном журнале по исследованию операций
Название СМИНГУ
Страна/TерриторияРоссийская Федерация
Дата публикации26.02.2021
ПерсоныРене Андреасович ван Беверн, Оксана Юрьевна Цидулко, Всеволод Альбертович Афанасьев
ЗаголовокСтатья ученых НГУ в соавторстве со второкурсником вышла в международном журнале по исследованию операций
Название СМИНовости Сибирской Науки
Страна/TерриторияРоссийская Федерация
Дата публикации26.02.2021
ПерсоныОксана Юрьевна Цидулко, Рене Андреасович ван Беверн, Всеволод Альбертович Афанасьев

Описание

Авторы статьи заведующий лабораторией алгоритмики Механико-математического факультета НГУ Рене ван Беверн, младший научный сотрудник лаборатории алгоритмики ММФ Оксана Цидулко и студент ММФ НГУ Всеволод Афанасьев занимались задачей китайского почтальона с иерархиями, в которой ребра разбиты на классы и между классами есть ограничения предшествования: ребро можно пройти лишь тогда, когда пройдены все ребра в классах, предшествующих классу этого ребра. Статья опубликована в Operations Research Letters, который входит в Q2 по Scopus.

Период26 февр. 2021

ID: 28144081