Physical Sciences and Mathematics Commons^™

Genetic Algorithm Guidance Of A Constraint Programming Solver For The Multiple Traveling Salesman Problem, Jessica M. Rudd, Andrew M. Henshaw, Lauren Staples, Sanjoosh Akkineni, Lin Li, Joe Demaio

Published and Grey Literature from PhD Candidates

This project developed a metaheuristic approach to the Multiple Traveling Salesman Problem that pairs a custom genetic algorithm with a conventional combinatorial optimization solver. This combined approach was used to build an optimal route for two popular radio show hosts to visit each of the 37 Atlanta area Jersey Mike's Subs in one day. This supported a fundraising eort to send children with chronic and terminal illnesses to Disney World through an organization called Bert's Big Adventure. Atlanta-area Jersey Mike's locations donated 100% of proceeds earned on this Day of Giving to Bert's Big Adventure. With the suggested route developed …