Некоторые отличия различных подходов к решению NP-трудных комбинаторных задач:

• Нахождение точных решений алгоритмами переборного типа. 1 Однако для большинства NP-трудных задач переборные алгоритмы решают только примеры малой размерности. 1
• Поиск приближённых решений. 1 Алгоритмы построения приближённых решений разделяются на две большие группы: для одних удаётся доказать, что они всегда находят решение с гарантированной оценкой точности в худшем случае, для других такие результаты неизвестны, хотя на практике они часто находят решения, близкие к оптимальному. 1
• Использование эвристических и метаэвристических алгоритмов. 2 Они могут получать более качественное решение по сравнению с точным алгоритмом. 2 Например, генетический алгоритм, оптимизация колоний муравьёв, оптимизация роя частиц, поиск с кукушкой и алгоритм светлячков. 2

Выбор подхода зависит от конкретной задачи и её особенностей.