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

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

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

Динамическое программирование.

Гарфилд.