Relevent Discipline: Operations Research
Theme:Optimising Operations
Recommended By: Prayash Baruah
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
|
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) |
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) |
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 |