Метод масштабирования в приближенном решении задачи коммивояжера

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

Статья представлена к публикации членом редколлегии: А. А. Лазарев