Week 6 - Freight Distribution
In this session we learn about optimal tour planning for two problems of freight distribution: The Travelling Salesman Problem (also referred to as the Travelling Salesperson Problem) and Vehicle Routing Problem. We learn about different methods to solve the problem, such as the nearest neighbour algorithm, the sweep method, and the savings method.
We are building upon our earlier work on mathematical programming and supply chain networks.
Part 1 & 2 - Optimal Tour Planning and The Travelling Salesman Problem
View in Panopto
Part 2, 3, 4 & 5 - Nearest Neighbour Algorithm, Vehicle Routing, The Sweep Method
View in Panopto
Part 6 - The Savings Method
View in Panopto
Lecture materials
Notebooks
Jupyter Notebooks that contain interactive demonstrations of the algorithms that were covered in this week’s lecture.
Tutorial 6
Tutorial questions relating to the materials covered in this week’s lectures.