Решена самая сложная «задача коммивояжера» в истории

Очередное изнасилование очередного комментатора темой, которую он не понимает. Что такое "решение в общем виде"? - это единый алгоритм нахождения решения, а не "универсальное решение" для всех конкретных случаев. Примером может служить формула или последовательность конкретных действий иными словами единый алгоритм, применяя который в каждом конкретном случае вы получите решение. Так вот для задачи "коммивояжера" таких алгоритмов ("решений в общем виде") куча. Вопрос в том, что они все очень трудоёмкие. Пока не знаю сути данного решения, но как утверждается оно менее трудоёмкое, что позволяет с меньшей затратой на вычисления получить оптимальный результат. В этом и состоит это очередное "решение".

В данный момент считается, хоть и не доказано, что невозможно создать алгоритм, который находил бы решение задачи за полиномиальное время (проблема P!=NP). Если бы они это смогли - тогда да, есть великое открытие, решение одной из проблем тысячелетия. А так чуда нет, просто демонстрация вычислительной мощности. Типа числа "пи", с которым соревнуются, кто больше знаков вычислил.

Ну вы сейчас о другом уже начали - на сколько оно оптимально и близко к идеальному (при том что критерия для идеального решения нет). Кстати по времени никто не измеряет сложность решения - измеряют по количеству простейших операций (вычислений). Как бы то ни было, но суть не в том что НЕ РЕШИЛИ как вы утверждали изначально, а в том что предложенное решение пусть и не оптимально в спектре всех потенциально возможных решений, но менее трудоёмкое по сравнению с остальными и в этом есть прогресс.