Задача коммивояжёра

Задача коммивояжёра
Каков класс сложности лучших методов секущих плоскостей линейного программирования?
Нигде не смог этого найти. Чёрт, у парня из Гарфилда нет таких проблем...
Задача коммивояжёра.
Динамическое программирование.
Гарфилд.