г. Красноярск, 28-30 октября 2015 г.

Ульянов М.В.  

Прогнозирование сложности индивидуальных задач коммивояжера

В докладе излагается подход к прогнозированию трудоемкости конкретных постановок несимметричной задачи коммивояжера, решаемых классическим методом ветвей и границ. Вводится понятие сложности индивидуальной задачи, рассматривается обобщающее описание задач на основе матриц номеров порядка. Выдвигается гипотеза о корреляции спектра матрицы номеров порядка и числа вершин поискового дерева решений, порожденного методом ветвей и границ.

Тезисы доклада:abstracts_294911_ru.pdf


К списку докладов

Комментарии

Имя:
Код подтверждения: