Lec-33 Travelling Salesman Problem | In Operation Research | In Hindi
HTML-код
- Опубликовано: 15 май 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 : wbstartpracticing@gmail.com
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 As...
Unbalanced Assignment Problem
• Lec-31 Unbalanced Assi...
Assignment problem for multiple solution
• Lec-30 Assignment Prob...
Assignment problem part 1
• Lec-29 Assignment Prob...
degeneracy in Transportation Problem
• Lec-27 Degeneracy in T...
modi method transportation problem using north west corner rule 2
• Lec-26 Modi Method Tra...
Modi Method Transportation Problem using Vam 1
• Lec-25 Modi Method Tra...
unbalanced transportation problem vam method,
• Lec-24 Unbalanced Tran...
vogel's approximation method transportation problem
• Lec-23 Vogel's Approxi...
least cost method transpotation problem, unbalanced table
• Lec-22 Least Cost Meth...
least cost method transportation problem, balanced table
• Lec-21 Least Cost Meth...
unbalanced transportation problem using north west corner method
• Lec-20 Unbalanced Tran...
north-west corner method transportation problem, balanced table
• Lec-19 North West Corn...
transportation problem in hindi, conversion of unbalanced table into balanced table
• Lec-18 Transportation ...
for watch more tutorials pls visit the playlist in the channel
channel: / @startpracticing
playlist of operation research
• Operation Research In ...
Playlist of Transportation Problem
• Transportation problem...
playlist of probability for engineering mathematics
• Probability (engineeri...
Playlist of Data Structure and Algorithm
• Data Structure and Alg...
My RUclips 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
Tqs di ❤️ Maine 4 hrs se confuse ho raha tha aapka video dekhne ke baad clarity aagaya shukr hai Allah ka.
Thankyou
Best Playlist For Linear Programming (Mathematics) with complete syllabus and with good teacher on RUclips.
Thank u for The videos....
the student like me who studies before the day for examination is truely helpul
Thank u again!!!
Mam u are really a life savior for me. Seriously ur way of teaching is just superb. I can't describe this in words. Plzz mam upload more and more videos. They are really vry helpful and interesting too💖💖💖
Thank you sister ☺️☺️🤗I got a gud knowledge in operation reaserch subject by only because of u❤️
ruclips.net/video/XqypICnZ-PA/видео.html
looking at your gud knowledge take english classes
@@premvishwakarma5669 😂😂
I am overwhelmed to hear that you got a guuudd knowledge 😊
Thank you so much ma'am.
IF ANYONE FROM NEW SYL. IS WATCHING IT GREAT VIDEO TO KNOW CONCEPT
Mam thanks a lot for all videos you made superb videos by clearing all concepts kindly upload more videos on our syllabus like game theory and inventory management plz so that it can help us 🤗🤗☺️☺️🙏🙏🥰
Thanku so much for your best teaching skills 🥰
Operation Research in easiest way..... Thank you so much ma'am.
Thank u mam ,thank you so much
OR subject ka result clear ho Gaya aap ka lacture bhut help Kiya
Yeha I am also with mr. Nomula you work is to good mem👍
Best teacher awards goes to you ma'am ❤️
Great explanation ma'am , finally I got this method ❤❤❤
You're explanation is awesome
Really, so helpful for the highly needed person. Thank you mam
Mam please it is a kind request to you for making a playlist on Non linear programming problem
Wonderful explanation ma'am...
Thank you ☺️
thank u thank u sooo much madam for making this lecture.I request u to make video on sequencing topic and problems &Replacement topic also madam pls pls
Thank you mam... Happy navratri ☺️🙏🏻
Crystal clear ,Thanks ma'am 👌👌
Excellent lecture sister thank you so much
Thanks mam aapke wajah se mujhe full marks attend Kiya ❤
Thanks madam so much...
I was very confused about this topic but i watch this video from ur channel suddenly i understand this topic....thanku so much hope u will give better in future!!
Please refer my channel operation research playlist
ruclips.net/video/XqypICnZ-PA/видео.html
Tnxx didi this video help me alot tnxx so much 🥰🥰
Amazing! Thanks for these awesome videos! ♥️
Wah !!! Thanks for the easier explanation mam
Thanks you mam you are teaches very nice & awesome 😊
thanks mam👍 pls make videos of Transportation loop problem
Your videos are very easy to remember and learn😊keep posting more
Yaah u are right😊sabne yahi h padha h LPP.
Mam aap bahut aacha padhati ho
sbse jada easy questions leke solve kar dete ho
Thanku madam ji
very nice teaching maam!
Really fantastic explanation
Tommorow is my exam thanks you really mam
Thanks madam. Beacause of you i have completly understand the TRANSPORTATION MODEL AND ASSIGNMENT MODEL. I have a request to you madam. Please make video on QUEING MODEL and INVENTORY CONTROL.
Amazing mam🙏🏻
Thank you ma'm and plz make video series on inventory plzzz
Great teacher 👍
Thx u so much ma'am
Thanks yaar internal Question tha ye wala concept. Online class bore thi isiliye skip krdi mgr test me hai so yehan agaya seekhnae
Hi
ruclips.net/video/XqypICnZ-PA/видео.html
Thanks mam 💛
Thanks mam. From Bangladesh 🇧🇩
Thank you ma'am
mam bahut achha padhati ho ap
Lamba da bhot ufff par samaj agya thanks ❤️
Very good explain the topic
Thank you so muchh mam🥰
hello ma'am , i have a doubt --> At 12.04 why didn't you draw lines of that table and modify it ? why did you take the other already drawn table at 12.29?. we are supposed to edit the current table right?
Same doubt ma'am.
nice job mam your lpp lectures cover complete upsc syallbous
Please can you share topic of multicommodity in transportation problem with example
Excellent😘 teaching maam
Thank u mam😊
Thank you very much mam .
Thanku so much ma'am 💓
Thank you man 😊
Mem aap kitni awesome 😝 hai ! Thank you
thanks a lot mam..
Thnku mam ,supr explaination
ruclips.net/video/XqypICnZ-PA/видео.html
Awesome ✌️
The way you said, "Oh sorry !", it took my heart out.
ruclips.net/video/XqypICnZ-PA/видео.html
Thanks mam
Thnk u so much Ma'am
ruclips.net/video/XqypICnZ-PA/видео.html
Thank you
Thank you so much mam💖
Thanks
Thanks you
Tq sis I passed becz of u 💥💥
mam is the method same for both minimization and maximization problems? also, is it mandatory that the salesman has to go in an certain order only, like from a to b and b to c and then c to d?
Good teaching method
Thank you for the questions I like you mam
ruclips.net/video/XqypICnZ-PA/видео.html
man will be man.
Wow😍🥰
Thnks🧐
Thank you maim 🤗
In the step after the columns reduction matrix, we are drawing two horizontal lines & two vertical lines. Why can't we draw 4 horizontal lines, even that is covering all zeros. If horizontal rows are covered, in the next step, we will not be able to find the matrix based on uncovered elements. Could u please explain how to find a solution for this Mam?
ruclips.net/video/XqypICnZ-PA/видео.html
is anyone had cleared this doubt as i had also same problem plz help how to select which one to cover or not?
There is no problem any way you can draw the lines but keep in mind that all zeros should be covered. This will not affect the cost. The cost will be the same.
We will create the modified matrix with the help of these lines and after that we will create the assignment by selecting the minimum element and repeating this procedure till we get the optimal solution to the traveling salesman problem.
@@borntocreate5149if we cover all elements of the problem then we will not able to find the lowest element in the question to make the solution optimal
Thank you so much mam 😊
Ma'am agr jha per infinite diya hai waha kuch bhi nhi diya ho ( i.e --- only dash line given ho infinity ki jagah per ) toh us case mein kya krenge ...btaye?
Very very thanks mam
Very nice 👍
17:08
Isme 4 ko asign kar k row or column dono k zero cancel kyo kiye...Kabhi sirf row k zero cancel karte ho or kabhi row column dono k...kaise ??
Thank u maam
Superb
Ohh sorry 11:19😅 but well explained 👍🏻
your voice i so cute .i love your voice and your way of teaching really ..........*****
Please refer my channel operation research play list
One video on air crew problem
Mam plz do games with saddle point method problems
nice explained very well
ruclips.net/video/XqypICnZ-PA/видео.html
Excellent mam🎉❤
Superb 😊
Thank you madam😍🙈
Mam can u do cutting plane method of TSP
thank you
KYA HUM ISKA USE DAA(DESIGN ANALYSIS OF ALGORITHM MEIN BHI KR SKTE H KYA ??
Ma'am what to do when you get more than 1 zero in each row and column?
Good 👍
Fantastic 👌👌👌
ruclips.net/video/XqypICnZ-PA/видео.html
Thank you so much😊
Hello
ruclips.net/video/XqypICnZ-PA/видео.html
Is u r using nearest neighbour method?
maam i have a doubt please clear kr dijiye apne colum deduction ke bad jo zero ko vertically amd horizontally cut kiaa wo samajh ni aya… row me 2 zero tha to jada 2 zero rehta hai usko skip karte hai na or 1 zero ko cut krte hai… apne row column dono k kesee cut kia samajh ni aya.. apne marji se kuch b le sakte hai kyaa kuch b cut kar skte h kya ? bas zero ko jesee b kahin se b cut krna hai ?
Can you make video on Game play? With in two days....
Nice 👍👍👍👍