The Metric Travelling Salesman Problem: Pareto-optimal Heuristic Algorithms

Ekaterina Beresneva; Sergey Avdoshin

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

23 октября 2026 г.

В НИУ ВШЭ впервые прошла конференция на стыке стохастики, ИИ и финансовой математики

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

21 октября 2026 г.

Ученые НИУ ВШЭ систематизировали методы защиты изображений

Исследователи МИЭМ ВШЭ проанализировали схемы полухрупких цифровых водяных знаков для изображений, опубликованные за последние десять лет. Такие водяные знаки сохраняются при обычном сжатии или изменении яркости, но выдают подделку, если в снимок добавили объект или заменили лицо. Авторы предложили классификацию этих схем и выделили главные нерешенные проблемы. Результаты опубликованы в журнале Computer Science Review.

20 октября 2026 г.

«Наши работы можно назвать исследованиями на переднем крае науки»

Международная лаборатория кластерной геометрии, действующая на факультете математики НИУ ВШЭ, занимается формированием новой научной дисциплины, соединяющей в себе знания из различных областей математики. Выполненные в ней работы вызывают большой интерес, в том числе у зарубежных коллег. Лаборатория изучает семейства кривых и разрабатывает методы, применяемые в исследованиях физического микромира. Новостная служба «Вышка.Главное» побеседовала с заведующим лабораторией профессором Сергеем Ландо.

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