The Metric Travelling Salesman Problem: Pareto-optimal Heuristic Algorithms

Ekaterina Beresneva; Sergey Avdoshin

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

19 мая 2026 г.

Физики НИУ ВШЭ выяснили, что происходит внутри устойчивого вихря

В атмосфере и в океане часто наблюдаются крупные вихри с характерными спиральными рукавами. Физики из НИУ ВШЭ объяснили, как они формируются и почему сохраняют свою структуру. Оказалось, что скорости в точках, расположенных вдоль одной дуги вихря, остаются связанными даже на больших расстояниях. При этом в направлении от центра вихря эта связь быстро ослабевает. Такие различия помогают объяснить образование рукавов и могут улучшить модели атмосферных и океанических течений. Результаты опубликованы в Physical Review Fluids.

18 мая 2026 г.

В Вышке прошла XXX юбилейная научно-техническая конференция имени Е.В. Арменского

Организатором научного события выступает Московский институт электроники и математики им. А.Н. Тихонова ВШЭ. В этом году главный инженерный студенческий форум проходил 30-й раз и собрал рекордное число участников. Студенты, аспиранты и молодые специалисты из 50 вузов и организаций России представили научно-исследовательские доклады в ИТ-области. Отдельная секция была посвящена научно-исследовательским работам школьников.

15 мая 2026 г.

В НИУ ВШЭ разрабатывают нейросеть для сферы науки и инноваций

Исследователи НИУ ВШЭ учат большие языковые модели понимать русскоязычную научную терминологию, увеличивая при этом их энергоэффективность. Адаптированная модель работает в 2,7 раза быстрее и требует на 73% меньше памяти, чем исходная открытая модель, что позволяет запускать ее на более доступном оборудовании. Программа прошла государственную регистрацию.

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

The Metric Travelling Salesman Problem: Pareto-optimal Heuristic Algorithms

P. 295–305.

Ekaterina Beresneva, Sergey Avdoshin

Язык: английский

Полный текст

Ключевые слова: Heuristic algorithms metric travelling salesman problem pareto-optimal algorithms

В книге

Материалы пятой международной конференции «Актуальные проблемы системной и программной инженерии», сборник научных трудов

Позин Б. А. Vol. 1989: CEUR Workshop Proceedings. , M.: HSE, 2017.

2022 IEEE International IOT, Electronics and Mechatronics Conference (IEMTRONICS 2022)

IEEE, 2022.

Добавлено: 20 июля 2022 г.

Robust Adaptive Multi-Agent Coverage Control for Flood Monitoring

Guo D., Bai Y., Svinin M. и др., , in: 2022 International Siberian Conference on Control and Communications (SIBCON).: IEEE, 2022. Ch. 9438872 P. 1–5.

Добавлено: 11 октября 2021 г.

Minimization of the Weighted Total Sparsity of Cosmonaut Training Courses

Лазарев А. А., Khusnullin N., Musatova E. и др., , in: Communications in Computer and Information ScienceVol. 974: Optimization and Applications. OPTIMA 2018.: Switzerland: Springer, 2019. P. 202–215.

Добавлено: 4 июня 2019 г.

Алгоритм "имитация отжига" для построение эффективного расписания движения поездов

Максимова Елизавета Андреевна, В кн.: Системное моделирование социально-экономических процессов: труды 40-й Международной научной школы-семинара.: Воронеж: Воронежский государственный педагогический университет, 2017. С. 530–533.

Создание эффективного регулярного расписания работы железнодо-рожной инфраструктуры обеспечивает ряд преимуществ как для перевози-мых пассажиров, так и для персонала, занимающегося управлением и об-служиванием сети. Формирование регулярного расписания для нее в усло-виях переменного спроса, является актуальной проблемой и достаточно сложной задачей . В данной статье представлены результаты применения к построению регуляргого расписания перевозок эвристического алгоритма «Имитация отжига» ...

Добавлено: 21 ноября 2018 г.

Алгоритм "имитация отжига" для построения эффективного расписания движения поездов

Максимова Елизавета Андреевна, В кн.: Системное моделирование социально-экономических процессов: труды 39-й Международной научной школы-семинара.: Воронеж: Воронежский государственный педагогический университет, 2016. С. 519–522.

Эффективное управление железнодорожными магистральными линиями и, в частности, формирование «качественного» расписания в последнее время становится все более актуальной проблемой для многих европейских транспортных систем. В данной статье описан эвристический алгоритм «имитация отжига» как один из возможных алгоритмов для решения данной задачи, приведены основные принципы его работы и вычислительные результаты его работы для известных общедоступных исходных ...

Добавлено: 21 ноября 2018 г.

The Metric Travelling Salesman Problem: The Experiment on Pareto-optimal Algorithms

S.M. Avdoshin, E.N. Beresneva, Proceedings of the Institute for System Programming of the RAS 2017 Vol. 29 No. 4 P. 123–138

Добавлено: 27 сентября 2017 г.

Dynamic reconfiguration of the graphical interfaces for Internet of Things

Ролич А. Ю., , in: 2016 International Siberian Conference on Control and Communications (SIBCON). Proceedings.: M.: HSE, 2016. P. 7491841-1–7491841-3.

Добавлено: 13 сентября 2016 г.