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