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