Алгоритм приближённого решения задачи коммивояжёра большой размерности и его вычислительная реализация

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