ОБ ОДНОМ ОБОБЩЁННОМ ПРЕДСТАВЛЕНИИ КЛАССОВ ИНДИВИДУАЛЬНЫХ ЗАДАЧ КОММИВОЯЖЁРА

摘要

Рассмотрено новое обобщённое представление для классов индивидуальных задач коммивояжёра - матрица номеров порядка, предназначенное для выделения классов задач, обладающих близкой сложностью. Полученный результат направлен на решение задачи прогнозирования сложности для индивидуальных задач коммивояжёра. Сформулированы две гипотезы относительно мощности предложенного обобщения. Приведены метод получения матрицы номеров порядка и ряд предварительных экспериментальных результатов, не противоречащих одной из выдвинутых гипотез.