traveling salesman problem en · NOUN Meanings (alt-of, alternative) Alternative spelling of travelling salesman problem. alt of travelling salesman problem