The Metric Travelling Salesman Problem: Pareto-optimal Heuristic Algorithms

Ekaterina Beresneva; Sergey Avdoshin

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

27 августа 2026 г.

Ученые НИУ ВШЭ представили свою разработку для систем связи 6G

Терагерцовая нейроморфная схема, разработанная учеными Вышки, позволяет сделать системы связи 6G одновременно более точными и менее энергоемкими. Точность определения положения мобильных устройств внутри помещений достигает 99%. Результаты работы представили на PIERS 2026 — международном симпозиуме по фотонике и электромагнетизму в Китае.

25 августа 2026 г.

Исследователи ВШЭ сравнили рекомендательные алгоритмы по правилам спортивного турнира

Исследователи Института искусственного интеллекта и цифровых наук ФКН НИУ ВШЭ разработали подход, который помогает эффективнее подбирать рекомендательные алгоритмы. В нем разные методы попарно соревнуются, а по результатам всех поединков составляется общий рейтинг. Это помогает сократить число алгоритмов, которые нужно проверять при разработке новых сервисов, и сэкономить денежные и временные ресурсы.Исследование было представлено на 32-й конференции ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2026).

20 августа 2026 г.

<a>Исследователи НИУ ВШЭ и Сбера научили нейросети лучше угадывать предпочтения пользователей

Институт искусственного интеллекта и цифровых наук ФКН НИУ ВШЭ и Сбер представили новую архитектуру для рекомендательных систем: благодаря объединению двух классов моделей алгоритмы лучше угадывают интересы и потребности пользователей. Препринт работы опубликован на сайте arxiv.org и представлен на летнем фестивале «Урбан ML».

Нашли опечатку?
Выделите её, нажмите 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 г.