Functional Programming and Intelligent Algorithms

Week 14: The travelling salesperson problem (TSP)

Time Topic Reading
09.15 Overview and status update
09.30 Lecture: Introduction to TSP & alternative chromosome encoding (no slides)
10.15 Workshop/tutorial: The travelling salesperson problem (TSP) *

* Please read and follow the instructions given in the workshop documents before coming to class!

Date for workshop: Tuesday 25 April

Data files for two TSPs:

This document is available in a PDF version in addition to this one in HTML.


1 Tutorial: GA for TSP
2 Exercises


25th April 2017
Robin T. Bye / robin.t.bye@ntnu.no