Апостериорные оценки точности и временной сложности эвристических алгоритмов решения евклидовой задачи коммивояжера

Е.Н. Чиркова

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

26 мая 2026 г.

Гибкость рынка труда как новая норма: ее формы и адаптация работников

Гибкий рынок труда, который наблюдается сегодня, — не временная тактика или вынужденная мера, а системный ответ на ряд вызовов. Как меняется карьера, какие формы гибкости встречаются и как работникам адаптироваться к ним, в колонке для IQ Медиа размышляет директор Института занятости и профессий НИУ ВШЭ Федор Прокопов.

25 мая 2026 г.

Биологи ВШЭ получили «молекулярный отпечаток» преэклампсии

Исследователи НИУ ВШЭ использовали новый способ моделирования состояния гипоксии в клетках плаценты при беременности, осложненной преэклампсией, и обнаружили молекулярные маркеры кислородного голодания тканей. Гипоксия — один из ключевых механизмов преэклампсии, полученные результаты важны для более точной и своевременной диагностики заболевания, а также для разработки эффективных методов лечения. Работа опубликована в журнале Placenta.

22 мая 2026 г.

Лаборатория живых смыслов: как проект НИУ ВШЭ и СахГУ переосмысляет труд

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

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

Публикации

?

Апостериорные оценки точности и временной сложности эвристических алгоритмов решения евклидовой задачи коммивояжера

С. 26–27.

Е.Н. Чиркова

Рассматриваются эвристические алгоритмы решения евклидовой задачи коммивояжера. Приведены результаты вычислительных экспериментов по определению точности и временной сложности эвристических алгоритмов. Найдены Парето-оптимальные алгоритмы по критериям точности и временной сложности решения.

Язык: русский

Полный текст

Текст на другом сайте

Ключевые слова: евклидовая задача коммивояжера

В книге

Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского

М.: МИЭМ НИУ ВШЭ, 2017.