Ульянов М.В.
Прогнозирование сложности индивидуальных задач коммивояжера
В докладе излагается подход к прогнозированию трудоемкости конкретных постановок несимметричной задачи коммивояжера, решаемых классическим методом ветвей и границ. Вводится понятие сложности индивидуальной задачи, рассматривается обобщающее описание задач на основе матриц номеров порядка. Выдвигается гипотеза о корреляции спектра матрицы номеров порядка и числа вершин поискового дерева решений, порожденного методом ветвей и границ.
Тезисы доклада: | abstracts_294911_ru.pdf |
К списку докладов