Topic

Resources

Annotation

Travelling

Salesman Problem

1. (Videos)

a.  https://www.youtube.com/watch?v=q1NiAqsVDKs 

b. https://www.youtube.com/watch?v=-cLsEHP0qt0

   Transcript: http://nptel.ac.in/reviewed_pdfs/112106131/lec24.pdf

c. https://www.youtube.com/watch?v=-E3rSoClgMI

a.  Description: The video provides a basic introduction to the Travelling Salesman Problem with the help of a short example.

Video Duration: 5mins 35secs

Suitable for: Undergraduate and Postgraduate Engineering/Science/Management Students

Learning outcome: Provide students a basic understanding of the Travelling Salesman problem and its applications

b.  Description:  The comprehensive video provides a detailed description of the Travelling Salesman Problem. It also enumerates and takes the viewers through manual solution methods of Travelling Salesman Problem

Video Duration: 58mins 29secs

Suitable for: Postgraduate and Doctoral Level Engineering/ Management Students

Learning outcome: Provide students a detailed understanding of the Travelling Salesman problem. Enable them to solve such problems using different methods

c.  Description:  The video provides a detailed step by step approach to solve the Travelling Salesman problem using Excel Solver

Video Duration: 4mins 31secs

Suitable for: Undergraduate and Postgraduate Engineering/Science/Management students

Learning outcome: Enable students to solve Travelling Salesman Problem using Excel Solver

2. (Website)

https://www.geeksforgeeks.org/travelling-salesman-problem-set-1/

Description: The webpage introduces Travelling Salesman problem using a simple example and details out the Naïve and Dynamic Programming solution for solving the same

Suitable for:   Undergraduate, Postgraduate and Doctoral Level Engineering/ Management students

Learning outcome: Enable students to understand the Naïve and Dynamic Programming solution models and thereby come up with algorithms for solving Travelling Salesman problem

3. (E Book)

https://www.intechopen.com/books/traveling-salesman-problem-theory-and-applications/traveling-salesman-problem-an-overview-of-applications-formulations-and-solution-approaches

Description:  The book ‘Travelling Salesman Problem: Theory and Applications’ by Donald Devendra is a collection of current research in the application of evolutionary algorithms and other optimal algorithms to solving the Travelling Salesman problem. This chapter gives an overview of applications, formulations and solution approaches.

Suitable for:   Undergraduate, Postgraduate and Doctoral Level Engineering/ Management students

Learning outcome:  Provide students a detailed understanding of the various applications and solution methods of the Travelling Salesman problem

4. (Data Base)

http://www.math.uwaterloo.ca/tsp/data/

Description: Sets of examples and Travelling Salesman Datasets consisting of world location and city details

Suitable for:  Postgraduate and Doctoral Level Engineering/ Management students

Learning outcome:  Enable students to formulate Travelling Salesman problems using the datasets and solve for the optimum result using different methods

5. (E-Journal)

https://pdfs.semanticscholar.org/7437/e1f2946680b280953c99c54a3b7b631831e3.pdf

Description: The research paper introduces the concept of uncertainty into Travelling Salesman Problem and details the design of an algorithm for solving such problems

Suitable for:  Postgraduate and Doctoral Level Engineering/ Management Students

Learning outcome: Provide students the ability to understand the impact of uncertainty on the Travelling Salesman problem. Also, enable them to get an idea about designing algorithms for solving the same