Shortly after graduating from Virginia Tech Caleb King landed a job in California, meaning he had to pack up his stuff and travel from the east to the west coast. The week-long trip sparked a love of travel he’s had ever since. Recently, Caleb asked himself the question: “Can I create a road trip that traversed every U.S. highway?” In this installment of JMP In Action, Caleb will show you how he used JMP and Graph Theory to plan the ultimate All-America Road trip. His rules: 1) the trip must traverse every active major US highway, a total of 88. 2) Visit each highway only once; no repeat visits. With his plan in hand, Caleb collected the data and begun coding the algorithm. First, he converted highway intersections into a JSL Associative Array. Next he used a Depth-First search as a first pass attempt and then added in the highways left out, adding constraints to force connections where needed. Take a look at the resulting path. But, before you hit the road, there’s probably something you should know: It’ll take more than 600 hours and cover more than 34,000 miles. Have you saved up enough vacation days?