Наука о вычислительной сложности, в частности, преследует цель решить задачу коммивояжера, когда время, необходимое для получения оптимального решения, является жизненно важным для практических задач, возникающих сегодня, таких как управление воздушным движением или доставка свежих продуктов.