A teaching exercise for the travelling salesman problem with time windows using real-world data. (1st January 2014)

• Record Type: Journal Article
• Authors: Hill, Stephen E.; Lam, Marco
• Is Part Of: International journal of information and operations management education. Volume 5:Number 4(2014)
• Page Start: 363
• Page End: 375
• Publication Date: 2014-01-01
• Subjects: business education -- teaching cases -- transportation -- distribution -- travelling salesman problem -- TSP -- teaching exercises -- travelling salesman problem with time windows -- TSPTW; Continuing education -- Periodicals; Information organization -- Periodicals; Operations research -- Periodicals; Education -- Research -- Periodicals; 025.00711
• DOI: 10.1504/IJIOME.2014.067566
• Languages: English
• ISSNs: 1744-2303

Abstract

This article describes an exercise that can be used to teach concepts related to the travelling salesman problem, the travelling salesman problem with time windows, and heuristic solution development. Data from a real-world, parcel delivery service problem instance is used. The exercise is described and results from a brief survey of student experiences from test runs of the exercise are presented. A sample student handout for the exercise is provided.