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