Lec-33 Travelling Salesman Problem | In Operation Research | In Hindi

#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 : [e-mail]
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 TH-cam 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

[@UtkarshDubey_]

Thankyou
Best Playlist For Linear Programming (Mathematics) with complete syllabus and with good teacher on TH-cam.

[@khadarwritesofficial2805]

Tqs di ❤️ Maine 4 hrs se confuse ho raha tha aapka video dekhne ke baad clarity aagaya shukr hai Allah ka.

[@BTSFOREVER-yk2ox]

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💖💖💖

[@nomulanagender5949]

Thank you sister ☺️☺️🤗I got a gud knowledge in operation reaserch subject by only because of u❤️

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@premvishwakarma5669]

looking at your gud knowledge take english classes

[@xsilverrchrome]

@@premvishwakarma5669 😂😂

[@anukulgupta8767]

I am overwhelmed to hear that you got a guuudd knowledge 😊

[@WarBlooded]

Thank u for The videos....
the student like me who studies before the day for examination is truely helpul
Thank u again!!!

[@youtubebody]

Thank you so much ma'am.
IF ANYONE FROM NEW SYL. IS WATCHING IT GREAT VIDEO TO KNOW CONCEPT

[@fondershorts1998]

Thanku so much for your best teaching skills 🥰

[@earning_big]

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!!

[@edutechguruengineeringlear4280]

Please refer my channel operation research playlist

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@eshagupta5848]

Your videos are very easy to remember and learn😊keep posting more

[@aditirathi5040]

Yaah u are right😊sabne yahi h padha h LPP.

[@Jaihind0224]

Mam aap bahut aacha padhati ho

[@itsme-se9gl]

Tnxx didi this video help me alot tnxx so much 🥰🥰

[@workisworship70]

Operation Research in easiest way..... Thank you so much ma'am.

[@himachliculture]

Great explanation ma'am , finally I got this method ❤❤❤

[@PRINCERAJ-ck5fo]

Yeha I am also with mr. Nomula you work is to good mem👍

[@sumitsuman3268]

Thanks mam 💛

[@hope4096]

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 🤗🤗☺️☺️🙏🙏🥰

[@shaikmybu3106]

Thnku mam ,supr explaination

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@sameerabbas2929]

Thanks yaar internal Question tha ye wala concept. Online class bore thi isiliye skip krdi mgr test me hai so yehan agaya seekhnae

[@mirzaiqbal1339]

Hi

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@azimalam3514]

Thank u mam ,thank you so much
OR subject ka result clear ho Gaya aap ka lacture bhut help Kiya

[@mustafizurmoon8764]

Thnk u so much Ma'am

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@nooratal3739]

very nice teaching maam!

[@Krishcric02]

Thanks

[@newtoyou2003]

Thanks mam aapke wajah se mujhe full marks attend Kiya ❤

[@pushkar------4920]

Wow😍🥰

[@hamzanaeem7277]

Thanks you

[@Sn.choudhary]

The way you said, "Oh sorry !", it took my heart out.

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@gdineshkumar9666]

Thank you for the questions I like you mam

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@ig_spartann]

man will be man.

[@ankitkumarjha8002]

Tommorow is my exam thanks you really mam

[@Shashankprabhu1]

nice explained very well

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@Nitinkumar-hv7ze]

Thanks you mam you are teaches very nice & awesome 😊

[@ShahidYousuf_]

Crystal clear ,Thanks ma'am 👌👌

[@azimalam3514]

Great teacher 👍

[@calliconicFF]

Best teacher awards goes to you ma'am ❤️

[@RahulSharma-mh8sq]

Wah !!! Thanks for the easier explanation mam

[@greenlife7943]

thanks a lot mam..

[@prasaddwarapureddi5239]

You're explanation is awesome

[@Experiencewithabhi97]

sbse jada easy questions leke solve kar dete ho

[@pennayyagarianil551]

Excellent😘 teaching maam

[@wasibmahmud]

Thanks mam. From Bangladesh 🇧🇩

[@jayashreedas7158]

Thank you so much😊

[@pushkar------4920]

Hello

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@sakshidhiman5655]

Thank u mam😊

[@muhammadrohil5783]

Really, so helpful for the highly needed person. Thank you mam

[@komalrawat6213]

Lamba da bhot ufff par samaj agya thanks ❤️

[@haleshkm3997]

your voice i so cute .i love your voice and your way of teaching really ..........*****

[@edutechguruengineeringlear4280]

Please refer my channel operation research play list

[@nasurulhaqmohammad8248]

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

[@Abhaydevotion]

nice job mam your lpp lectures cover complete upsc syallbous

[@namminageswari8992]

Excellent lecture sister thank you so much

[@jagjitkaur4058]

thanks mam👍 pls make videos of Transportation loop problem

[@shreyachakrabarti6161]

Awesome ✌️

[@shalinikumaari9954]

Thank you so muchh mam🥰

[@gauravjain318]

Amazing mam🙏🏻

[@050138]

Amazing! Thanks for these awesome videos! ♥️

[@RAVINDRASINGH-nq8yk]

mam bahut achha padhati ho ap

[@anonmous2001]

Thank you mam... Happy navratri ☺️🙏🏻

[@bobbykumar4565]

Superb

[@somenathsaha6628]

Wonderful explanation ma'am...
Thank you ☺️

[@dheerajnampally2562]

Thank you ma'am

[@vickeykumaryadav4156]

Very good explain the topic

[@renukansar]

Thanks mam

[@panugantibharath530]

Really fantastic explanation

[@ayshaamreen3873]

Good teaching method

[@baijuupadhyay6891]

Thank you ma'm and plz make video series on inventory plzzz

[@cyberhifi2629]

Mam please it is a kind request to you for making a playlist on Non linear programming problem

[@AISHWARYAANILKUMAR-r5k]

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?

[@harnoorghatauda648]

Same doubt ma'am.

[@ArtwithArunYT]

Please can you share topic of multicommodity in transportation problem with example

[@Mr_zat]

Ohh sorry 11:19😅 but well explained 👍🏻

[@yogithasumana8391]

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?

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@anivartakjain]

is anyone had cleared this doubt as i had also same problem plz help how to select which one to cover or not?

[@aashiverma5458]

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.

[@aashiverma5458]

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.

[@himanshusaini8586]

@@anivartakjainif 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

[@Cheenu-sb8bl]

Thank you so much mam 😊

[@myanksharma5594]

Thanku madam ji

[@chillwithlofiwithyuvi1704]

Mem aap kitni awesome 😝 hai ! Thank you

[@bobbyallinone7181]

Fantastic 👌👌👌

[@edutechguruengineeringlear4280]

th-cam.com/video/XqypICnZ-PA/w-d-xo.html

[@shivapatro8534]

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.

[@sureshkysureshky4210]

Mam plz do games with saddle point method problems

[@MSGujjar]

Good video 🌹🌹

[@edutechguruengineeringlear4280]

Please refer my channel operation research playlist

[@tanukusrikanth3804]

Excellent mam🎉❤

[@divyasingh5505]

Thanku so much ma'am 💓

[@shivamkumar-nt3pt]

Very very thanks mam

[@manojkumard2551]

Tq sis I passed becz of u 💥💥

[@anilpandey1782]

Thank you man 😊

[@avantikaverma3949]

Best

[@Entertainment00Tv]

13:51 D row me second wala zero kaise ho gaya ?????

[@priyankaverma6069]

Superb 😊

[@reenagupta9045]

Thank you maim 🤗

[@divyabhatt3791]

Mast this is last class of assignment problem

[@divyabhatt3791]

Mam this is last class of assignment problem

[@simranchauhan4755]

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 ??

[@baljit752]

Very nice 👍

[@amanmunjal9972]

One video on air crew problem

[@anjalian6314]

Mam can u do cutting plane method of TSP

[@editsweneed4357]

Thank you madam😍🙈

[@Aryanmalik_up19]

Supbb mam

[@vaishnavityagi5592]

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?

[@ommakani1774]

Is liye apki ye method rong he to.please fir solution ka video banaye ya to fir iska solution bheje

[@ankushtiwari9393]

KYA HUM ISKA USE DAA(DESIGN ANALYSIS OF ALGORITHM MEIN BHI KR SKTE H KYA ??

[@anmoldevil62]

Thnks🧐

[@nitaaglave9822]

Good 👍

[@sameerkumar9888]

Mam plz chapter linear programming bhi uplod kroo all types

[@sanjaymanjulekarcheguri1271]

Nice 👍👍👍👍

[@monalighosh3150]

Is u r using nearest neighbour method?

[@vanshika8482]

WE CAN ALSO CUT THE FIRST 2 ROWS AND FIRST 2 COLS IN THE VERY FIRST TABLE AND WE LEFT WITH MATRIX INFINITE 4 AND NEXT ROW 4 AND INFINITE THEN WE CHOOSE MINI VALUE IE 4 AND SUBTRACT IT FROM THESE VALUES AND THEN WE GOT THE ANS A-B-C-D-A.

[@ayushkumar-lr3bv]

after column reduction if i use all horizontal lines to cover all zeros then how will we make the next modified matrix
as all the values will fall on line please explain

[@sh_i_ni2891]

Same question 😅

[@ayushkumar-lr3bv]

@@sh_i_ni2891 and I still don't know it

[@ayushkumar-lr3bv]

@@sh_i_ni2891 Its been 2 years and I still don't know it

[@kishanpandey5219]

Mujhe kuch samjh me nahi aa raha mam ....kal mera semester ka exam hai 😤😤

[@HUNTER__111X-GAMING]

Same here