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

References

TitleСтатья ученых НГУ в соавторстве со второкурсником вышла в международном журнале по исследованию операций
Media name/outletНГУ
Country/TerritoryRussian Federation
Date26.02.2021
PersonsРене Андреасович ван Беверн, Оксана Юрьевна Цидулко, Всеволод Альбертович Афанасьев
TitleСтатья ученых НГУ в соавторстве со второкурсником вышла в международном журнале по исследованию операций
Media name/outletНовости Сибирской Науки
Country/TerritoryRussian Federation
Date26.02.2021
PersonsОксана Юрьевна Цидулко, Рене Андреасович ван Беверн, Всеволод Альбертович Афанасьев

Description

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

Period26 Feb 2021

ID: 28144081