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

<a href="https://xkcd.com/399/" target="_blank"><img src="https://xkcd.ru/i/399_v1.png" border="0" alt="Задача коммивояжёра"></a> <p> Каков класс сложности лучших методов секущих плоскостей линейного программирования?<br>Нигде не смог этого найти. Чёрт, у парня из Гарфилда нет таких проблем... <p><lj-cut text="дополнительная информация"> <hr size=1 width="80%"> <p> <a href="http://ru.wikipedia.org/wiki/Задача_коммивояжёра">Задача коммивояжёра</a>.<br> <a href="http://ru.wikipedia.org/wiki/Динамическое_программирование">Динамическое программирование</a>.<br> <a href="http://garfield-daily.ru">Гарфилд</a>.<br> </lj-cut>