37871

Автор(ы): 

Ульянов М. В. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬ
Головешкин В. А. (Московский государственный университет приборостроения и информатики)

Автор(ов): 

2

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

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

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

Название: 

Матрица номеров порядка — обобщенное представление для класса индивидуальных задач коммивояжера

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

Да

ISBN/ISSN: 

ISBN 978-5-9902087-7-3

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

  • 22-я Международная научно-техническая конференция «Информационные системы и технологии» (ИСТ-2016, Нижний Новгород)

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

  • Материалы XXII Международной научно-технической конференции «Информационные системы и технологии» (ИСТ-2016, Нижний Новгород)

Город: 

  • Нижний Новгород

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

  • Нижегородский государственный технический университет им. Р.Е. Алексеева

Год издания: 

2016

Страницы: 

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

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

Ульянов М.В., Головешкин В.А. Матрица номеров порядка — обобщенное представление для класса индивидуальных задач коммивояжера / Материалы XXII Международной научно-технической конференции «Информационные системы и технологии» (ИСТ-2016, Нижний Новгород). Н. Новгород: Нижегородский государственный технический университет им. Р.Е. Алексеева, 2016. С. 345-346.