Lec-33 Travelling Salesman Problem | In Operation Research | In Hindi
Start Practicing Start Practicing
214K subscribers
469,758 views
8.7K

 Published On May 16, 2020

#travellingsalesmanproblem
#operationresearch

Hii....Today our topic is traveling salesman problem. In this video we are going to solve an example related to TSP in operation Research.

The Traveling Salesman Problem (TSP) is a problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pair wise distances, the task is to find a shortest possible tour that visits each city exactly once.

Two conditions of TSP is a salesman visit each city once. No city can be visit twice and visit to city i to i is not permitted.


Connect with me
Instagram :   / i._am._arfin  
LinkedIn :   / arfin-parween  
Twitter :   / startpracticing  
Email : [email protected]


THANK YOU FOR WATCHING



___________________________________________
Please like share comments and subscribe
___________________________________________



To watch more tutorial, press the below link

Maximization in assignment problem
   • Lec-32 Maximization Assignment Proble...  


Unbalanced Assignment Problem
   • Lec-31 Unbalanced Assignment Problem ...  


Assignment problem for multiple solution
   • Lec-30 Assignment Problem Hungarian M...  

Assignment problem part 1
   • Lec-29 Assignment Problem Hungarian M...  

degeneracy in Transportation Problem
   • Lec-27 Degeneracy in Transportation P...  

modi method transportation problem using north west corner rule 2
   • Lec-26 Modi Method Transportation Pro...  

Modi Method Transportation Problem using Vam 1
   • Lec-25 Modi Method Transportation Pro...  

unbalanced transportation problem vam method,
   • Lec-24 Unbalanced Transportation Prob...  

vogel's approximation method transportation problem
   • Lec-23 Vogel's Approximation Method T...  

least cost method transpotation problem, unbalanced table
   • Lec-22 Least Cost Method Transportati...  

least cost method transportation problem, balanced table
   • Lec-21 Least Cost Method Transportati...  

unbalanced transportation problem using north west corner method
   • Lec-20 Unbalanced Transportation Prob...  

north-west corner method transportation problem, balanced table
   • Lec-19 North West Corner Method Trans...  

transportation problem in hindi, conversion of unbalanced table into balanced table
   • Lec-18 Transportation Problem In Hind...  


for watch more tutorials pls visit the playlist in the channel
channel:    / @startpracticing  

playlist of operation research
   • Operation Research In Hindi || Comput...  

Playlist of Transportation Problem
   • Transportation problem in operation R...  

playlist of probability for engineering mathematics
   • Probability (engineering Mathematics)  

Playlist of Data Structure and Algorithm
   • Data Structure and Algorithm (DSA)  

My YouTube Shorts of Operation Research
   • Operation Research Shorts  























Travelling salesman problem, travelling salesman problem in hindi, travelling salesman problem in operation Research, travelling salesman problem example, travelling salesman problem solution, travelling salesman problem example Solution

show more

Share/Embed