Salesman Problem (TSP)

Graph theory can be applied to solve numerous real-world optimization problems. The recommended
readings for this module (Chapter 6: Graph Theory, pages 117-145 in Math in society. LINK TO TEXTBOOK
present applications of the Chinese Postman Problem (CPP) and the Traveling
Salesman Problem (TSP) to reduce carbon dioxide emissions. Lukman, Cerinšek, Virtič, and Horvat (2018)
developed an algorithm, based on a solution to the CPP, to optimize the route of heavy-duty vehicles
plowing and salting roads during the winter months, while Doppstadt, Koberstein, and Vigo (2016)
introduced a new optimization problem, extending the TSP, to describe the delivery of goods using a
hybrid electric vehicle.
Your task for this discussion is as follows:

1. Research other applications of graph theory to solve real-world problems and share your
   favorite one with the class.
2. Discuss the importance of this application

Sample Solution

The post Salesman Problem (TSP) appeared first on homework handlers.