In the second part of the course on graphs and networks, we will focus on economic applications, and flows. The first series of slides are on the traveling salesman problem. Slides are available online.
OpenEdition suggests that you cite this post as follows:
Arthur Charpentier (September 26, 2017). Traveling Salesman. Freakonometrics. Retrieved October 8, 2024 from https://doi.org/10.58079/ov87
And with simulated annealing algorithm ?
As I know you like pictures, here is the one I use for my class :
http://www.math.uwaterloo.ca/tsp/gallery/igraphics/car54.html
no, I did not do it… I will probably mention it during the class.
About the picture, it was actually in the great book by William Cook http://press.princeton.edu/titles/9531.html (I did publish a post a few years ago, but all the pictures are gone – they were on the previous blog, and I did delete it without any backup of the picture)