Существительное
Слово происходит от коммивояжер
Вместе с простотой определения и сравнительной простотой нахождения хороших решений задача коммивояжёра отличается тем, что нахождение действительно оптимального пути является достаточно сложной задачей. Источник: Интернет
Используя этот метод, они построили путь коммивояжёра для одной частной постановки задачи с 49 городами и обосновали его оптимальность. Источник: Интернет
Мы превратили его в коммивояжёра «Красного оркестра». Источник: Интернет