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

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

На этом сайте имеется немало флеш-игр — задача коммивояжёра, шифры, которые требуется взломать, и многое другое.