60082

Автор(ы): 

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

Автор(ов): 

2

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

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

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

Название: 

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

ISBN/ISSN: 

978-5-907366-16-9

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

  • 13-я Международная конференция "Интеллектуализация обработки информации" (Москва, 2020)

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

  • Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020)

Город: 

  • Москва

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

  • Российская Академия наук

Год издания: 

2020

Страницы: 

356-359
Аннотация
В докладе рассматривается вариант классификации асимметричных задач коммивояжера по квантилям логнормального распределения сложности индивидуальных задач. Под сложностью индивидуальной задачи коммивояжера понимается число вершин поискового дерева решений, порожденных классической реализацией метода ветвей и границ, которая предложена Литлом, Мерти, Суини и Кэролом.

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

Ульянов М.В., Жукова Г.Н. Классификация асимметричных задач коммивояжера по квантилям распределения сложности индивидуальных задач / Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020). М.: Российская Академия наук, 2020. С. 356-359.