 Flood publicized the traveling salesman problem in 1948 by presenting it at the RAND Corporation.According to Flood "when I was struggling with the problem in connecting with a school-bus routing study in New Jersey".Even more important, as far as common usage goes, Dr.