74705

Автор(ы): 

Красоткин С. А. (ИПУ РАН, Лаборатория 90)
Лемтюжникова Д. В. (ИПУ РАН, Лаборатория 90)

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Исследование метрик для задачи коммивояжёра на основе полиномиальных специальных случаях

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-00218-350-0

Наименование конференции: 

  • 49-я Международная молодежная научная конференция «Гагаринские чтения» (Москва, 2023)

Наименование источника: 

  • Сборник тезисов 49-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2023)

Город: 

  • Москва

Издательство: 

  • Издательство «Перо»

Год издания: 

2023

Страницы: 

538
Аннотация
Задача коммивояжёра – NP-трудная задача, поэтому её решают не точно, а с помощью эвристик. Например, на основе метрического подхода. В этой работе для задачи коммивояжёра будет построено метрическое пространство над множеством полиномиальных специальных случаев.

Библиографическая ссылка: 

Красоткин С.А., Лемтюжникова Д.В. Исследование метрик для задачи коммивояжёра на основе полиномиальных специальных случаях / Сборник тезисов 49-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2023). М.: Издательство «Перо», 2023. С. 538.