Thanks to all those who watched my talk last night. I've uploaded the code* etc if you would like to take a closer look.
Code: https://github.com/hartror/gls_tsp Slides: https://speakerdeck.com/hartror/travelling-salesman-in-python And for extra credit, the paper I based my implementation on: Christos Voudouris, Edward Tsang, Guided local search and its application to the traveling salesman problem, European Journal of Operational Research 113 (1999) 469-499 http://www.ceet.niu.edu/faculty/ghrayeb/IENG576s04/papers/Local%20Search/local%20search%20for%20tsp.pdf * Note the code was written for ease of demoing and explanation rather than performance.
_______________________________________________ melbourne-pug mailing list [email protected] https://mail.python.org/mailman/listinfo/melbourne-pug
