How to Solve an Assignment Problem Using the Hungarian Method

Поділитися
Вставка
  • Опубліковано 5 вер 2024
  • In this lesson we learn what is an assignment problem and how we can solve it using the Hungarian method.

КОМЕНТАРІ • 124

  • @joehaddad5986
    @joehaddad5986 2 роки тому +72

    Man she explained in ten minutes what my professor couldn’t in 4 hours! Mad respect man

  • @chukwuemekaeze3013
    @chukwuemekaeze3013 4 місяці тому +37

    POV: your exam is tomorrow

    • @Gospel011
      @Gospel011 Місяць тому +1

      POV it's today

  • @stay_moist
    @stay_moist 2 роки тому +16

    I learned more from this lady in 12 minutes than I have all semester. Thank you so much.

    • @aggelossapo4691
      @aggelossapo4691 11 місяців тому

      i was thinking the same but then i remembered that during my class i was checking on Olympiacos upcoming schedule

  • @artonlife
    @artonlife Рік тому +7

    Miss you're a great teacher. You saved a ton of my time. Time is precious. And I got a lot of value and it was easy to understand. Please please please never stop teaching. You're awesome.

  • @aitormoreton333
    @aitormoreton333 2 роки тому +3

    have an important resit in an hour, could not ask for a better refresher video, thank you so much!

  • @spankadin5616
    @spankadin5616 Рік тому +2

    She explained this so good... I tried 4 previous videos that I could not finish... Great job!

  • @Kelly-in7xt
    @Kelly-in7xt 2 роки тому +8

    This example was a life saver. Well explained and very thorough. Thank you so so much!! :D

  • @Cent647
    @Cent647 5 років тому +11

    Thank you for the simplicity of your lessons !

  • @nickeltit
    @nickeltit Рік тому

    thank you! my teacher never mentioned the part about adding to the variables of the lines that intersect. cleared it up and got the right answer. Cheers!

  • @alfredaejae
    @alfredaejae 6 років тому +8

    Just in time. Perfect breakdown!Thanks

  • @avindersingh3390
    @avindersingh3390 Рік тому

    Damn. Was facing issue with the scenario where unassigned rows and column have more than 1 zeroes. Selecting row or column with minimum zeroes for arbitrary assignment worked like a charm. Thanks a lot. 🙏

  • @mohammadeshrati1698
    @mohammadeshrati1698 Рік тому

    Thank you for covering this method with such a good explanation

  • @haroonrasheed11
    @haroonrasheed11 8 місяців тому

    Simple and straightforward explanation 💯

  • @charlesnzuki8883
    @charlesnzuki8883 2 роки тому

    Amazing talent,cheer up boys a thousand miles begin with a single step

  • @gregorykaitzis1177
    @gregorykaitzis1177 4 роки тому +3

    Thank you so much!Because of your help I passed my exam!!!I really hope you and your loved ones are fine during these wild times!! :)

  • @Lefaust24
    @Lefaust24 4 місяці тому

    This just saved my life thank you.

  • @mayankjha2522
    @mayankjha2522 2 роки тому +1

    Thank you very much Shokoufeh

  • @ieillusion9124
    @ieillusion9124 Рік тому

    4 yours ago and still a life saver, THANK YOU !

  • @pradhumnj1417
    @pradhumnj1417 4 місяці тому

    Namaste 🙏, mam
    Please explain the logic behind
    Step 4- find the min of uncovered values. Then, subtract the min from all the uncovered values and add it to the corner points. It would be greatful if you make a video on it
    And thanyou for the last one (writing no. Of zeros in rows and columns) 😊

  • @yousifmmg
    @yousifmmg 6 років тому +4

    WoW !
    Thank you again for the simplicity and power of your lessons ! :)

  • @Muslimworldwar
    @Muslimworldwar 3 роки тому

    Mam you rock it my whole day waste in watching you tube video releted to this but no one can understand me .love you mam from india❤️❤️❤️❤️🇮🇳 🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳

  • @faribasoltani8268
    @faribasoltani8268 Рік тому

    great job briefly explained and well explained everything.

  • @ramu992
    @ramu992 3 роки тому

    I hate my teacher, he complicated things so much!! Yours was simple and very easy!

  • @ataberk44
    @ataberk44 2 роки тому

    such a great video that solve all questions in my mind...thanks for effort

  • @nk.l8122
    @nk.l8122 Рік тому

    my god the explanation is so clear ❤

  • @Saleh2
    @Saleh2 2 роки тому

    Thank you, ma'am, your explanation helped me a lot

  • @onsendoggo
    @onsendoggo 3 роки тому

    Thank you so much, I am now ready for the exam because of you. This is the best explanation I've searched.

  • @RiderOfTheDark
    @RiderOfTheDark 6 років тому +2

    Thanks! I got an exam soon. Hopefully I will pass it. I must say that you are very well explaining all the steps but often I dont get reasons behind those steps ;/

    • @sxmirzaei
      @sxmirzaei  5 років тому +2

      The algorithm uses graph theory and perfect matching which are more advanced Operations research topics. I wish I could explain them in an easy way but if you are intrigued with OR you will learn them when you get your Masters or PhD in the field.

  • @husseyn1000
    @husseyn1000 10 місяців тому

    Thanks much for this amazing tutorial

  • @manasa1090
    @manasa1090 3 роки тому

    THANK YOUU SO MUCH!!! THIS REALLY SAVED A LOT OF MY TIME

  • @deepanshupatni627
    @deepanshupatni627 3 роки тому

    thank you man. This explanation is very helpful

  • @wellcholmajok3206
    @wellcholmajok3206 3 місяці тому

    Nice work

  • @rawannm7374
    @rawannm7374 3 роки тому

    Many many many many thanks 🥰 so beautiful you are the best 👍🏽

  • @eseogheneasore5239
    @eseogheneasore5239 2 роки тому

    Thank you so much. God bless you

  • @searching...
    @searching... 3 роки тому +1

    Thank you❤️....very well explained 👌

  • @krishnashukla9154
    @krishnashukla9154 2 роки тому

    Wow simple and precise.

  • @faizrasool7146
    @faizrasool7146 3 роки тому

    perfect explanation. Thanks

  • @jrcrysty8479
    @jrcrysty8479 3 місяці тому

    I just LOVE YOU!

  • @AsraSora
    @AsraSora 3 роки тому

    Thank you for your clear explanation :)

  • @roshanjmathew7201
    @roshanjmathew7201 3 роки тому

    If we don't get optimal solution we have to make another table right ! So new table is made by select the smallest non striked number and subtract it from non striked number and add it with numbers where the striked lines intersect. "WHAT IS THE CONCEPT BEHIND THIS" ?

  • @md.riazulislamridoy9163
    @md.riazulislamridoy9163 3 роки тому

    Awesome explanation ma'am 😍😍

  • @chandusl
    @chandusl 4 роки тому

    Thank you soo much it was very much helpful

  • @ankamveerasaibabu2081
    @ankamveerasaibabu2081 2 роки тому

    Super Ga cheppav akka

  • @vittybrown4311
    @vittybrown4311 2 роки тому +1

    Isn’t the final assignment meant to be X11 = X22 = X34 = X43 ?

  • @aycasarkams8277
    @aycasarkams8277 3 роки тому

    Hi video is so good just little wrong thing ;11x44 at obj fuction thank you so much

  • @kaminari1096
    @kaminari1096 Рік тому +1

    Do you count the number 0 as the smallest number or not?

  • @DevilErnest
    @DevilErnest 3 роки тому

    In the example, there could be multiple solutions that give 19. So it all depends on how we randomly choose the columns with same number of choices?

  • @ilfat_khairullin
    @ilfat_khairullin 4 роки тому

    Thank you! So clear explanation!!!

  • @rjtheone9647
    @rjtheone9647 3 роки тому

    Amazing explanation 👏

  • @stevewang8642
    @stevewang8642 3 роки тому

    nice visualization! thank a lot

  • @myleschisenga6354
    @myleschisenga6354 3 роки тому

    Thanks alot this was really helpful 🔥

  • @anabadea8267
    @anabadea8267 3 роки тому

    Soooo useful, thank you so much!

  • @kashifniazi6926
    @kashifniazi6926 2 роки тому

    Good work. 🥰

  • @champ2133
    @champ2133 Рік тому

    Keep it up girrrrrl!

  • @henokteferi4227
    @henokteferi4227 4 роки тому

    Very Clear. Thank you !

  • @AP-eh6gr
    @AP-eh6gr 5 років тому +5

    soothing voice : )

  • @WaldoTheWombat
    @WaldoTheWombat Рік тому

    Can we also solve it with a genetic algorithm (tournament + random mutations)

  • @baboucarrgibba9336
    @baboucarrgibba9336 Рік тому

    thank you so much mam

  • @molexmosi7591
    @molexmosi7591 4 місяці тому

    Thank you ❤

  • @zhengsquall6358
    @zhengsquall6358 3 роки тому

    How to prove the method is correct from pespective of LP? Is there a way to deduce the method using LP methodology?

  • @mekuaninttsegie3482
    @mekuaninttsegie3482 3 роки тому

    Thanks more about guiding

  • @ramu992
    @ramu992 4 роки тому

    Awesome.!! Thankyou.

  • @ahmedtalaat6406
    @ahmedtalaat6406 5 років тому

    i want to say thank you for your effort. i really understand all the steps but can you please tell me what should i do if it's not a square matrix ?

  • @daisy-tt7jx
    @daisy-tt7jx 6 місяців тому

    Thank you

  • @asherheed
    @asherheed 2 роки тому

    thank you so much!

  • @oluwabunmia4887
    @oluwabunmia4887 2 роки тому

    So, there's a possibility of different answers? Since the zeros are selected arbitrarily in this example.. Say the first zero I select is the one on R1C3. That changes everything right?

    • @sxmirzaei
      @sxmirzaei  2 роки тому +1

      yes, there are alternative solutions. But the value of the objective function would be exactly the same for both!

  • @aimanaziz9936
    @aimanaziz9936 3 роки тому

    Thank you !

  • @ufuktugay7412
    @ufuktugay7412 5 років тому +1

    Can the hungarian method be used to solve a regular transportation problem?

    • @ccuuttww
      @ccuuttww 5 років тому

      Yes but u need to transform the original problem into proper form

  • @Amazing_grace_Zedian
    @Amazing_grace_Zedian 5 років тому

    How do you know which column or raw to cancel??????

  • @esraamahdi8215
    @esraamahdi8215 3 роки тому

    Thank you 😊 ❤️✨

  • @niteshdas5221
    @niteshdas5221 5 місяців тому

    i got confused in step 3 , no of line to cover min 0 zeros. so having vertical line at first colmn ther is only 1 zero, when i solve it in same way i get only 2 lines one covering 3rd row(horizontal) and 2nd colmn (vertical)

  • @abdullahiibrahim8103
    @abdullahiibrahim8103 4 роки тому

    Thanks alot teacher

  • @Therealobifx
    @Therealobifx 3 роки тому

    Thanks alot man

  • @RohanBang
    @RohanBang 4 роки тому

    Thanks a lot, your thumbnail cleared all my doubt❤

  • @rex25jk26
    @rex25jk26 6 років тому +1

    Actually wht to do if we got more than one zero in all raws and columns??

    • @sxmirzaei
      @sxmirzaei  6 років тому

      It is explained in the last two minutes of the video.

  • @babarjavaid3360
    @babarjavaid3360 3 роки тому

    Mam if the job is maximized then how we will solve it

  • @M2squre
    @M2squre 3 роки тому

    Hi Prof, can you help me to explain intralayer cutting plane using python program between AlN and Al2O3

  • @uchejoseph9731
    @uchejoseph9731 Місяць тому

    I have OR exams tomorrow!
    I’m good to go
    I guess

  • @blahblah9428
    @blahblah9428 3 роки тому

    objective function has a wrong term, last value should be 11x sub 4,4 not 11x sub 5,3

  • @datainsights352
    @datainsights352 3 роки тому

    Thanks much

  • @gunzalorabiot8388
    @gunzalorabiot8388 4 роки тому

    Good job babe

  • @Smoothcurveup52
    @Smoothcurveup52 5 років тому

    Thank you so ma,am

  • @siochaquincy4172
    @siochaquincy4172 5 років тому

    thank you have an exam today ......i think i will pass,thanks ma'am

  • @ahmadazab7853
    @ahmadazab7853 2 роки тому

    ty

  • @aafreens2073
    @aafreens2073 4 роки тому

    While doing step4 second time you had placed 1 in 1st row(job3) and 5 in job 2 crane 3. Why? Is it by mistake?

    • @darkseed2k9
      @darkseed2k9 3 роки тому

      She has put 1 in m(1,2) (1st row, 2nd column, also interpreted as 1st crane, 2nd job), not m(1,3) as you have mentioned. The reason she sets m(1,3) to 1 and m(3,2) to 5 is because they are intersection points and she has to add the uncovered area minimum value 1, found in the previous step, to the previous values of these points. Therefore, 0+1 = 1, 4+1 =5.

    • @aafreens2073
      @aafreens2073 3 роки тому

      @@darkseed2k9 it took 10 months for someone to reply !!! I totally forgot what the problem was.. 😂 haha

    • @aafreens2073
      @aafreens2073 3 роки тому

      @@darkseed2k9 by the way thanks for the explanation!

  • @sujnidejus6636
    @sujnidejus6636 4 роки тому

    the last slide its not x21 but x22 has 0

  • @gbengaakintayo1759
    @gbengaakintayo1759 3 роки тому

    You rock 👏

  • @adamszef1981
    @adamszef1981 5 місяців тому

    I watched and analyzed a task but U made mistake in x11 = x22 = x34 = x43 is correct
    Not x11 = (x21) = x34 = x43

  • @asmaabarakat7173
    @asmaabarakat7173 4 роки тому

    Thankkkss!!

  • @omi4763
    @omi4763 4 роки тому

    Thank you Shokoufeh! You have great voice and profile pic is beautiful!

  • @pmbees7454
    @pmbees7454 4 роки тому

    great

  • @sujnidejus6636
    @sujnidejus6636 4 роки тому +2

    there are mistakes

  • @user-yu4mr1so9w
    @user-yu4mr1so9w 3 роки тому

    what about X13 X22 X34 X41
    5+3+5+6=19

  • @vijaykumarlokhande1607
    @vijaykumarlokhande1607 3 роки тому

    Answered 'What'. Didn't answer 'Why'.

  • @rishi4780
    @rishi4780 2 роки тому

    Hi

  • @fallintoadream
    @fallintoadream 2 роки тому

    why tf this work

  • @forexmindset01
    @forexmindset01 Рік тому

    your audio is very poor

  • @sophiebrown3098
    @sophiebrown3098 4 роки тому +1

    Such a great method to proceed for the assignments. I totally agree that Academic assignment is the most common problem that students feel and look over the internet for the solution. Here I am suggesting the Online Assignment Expert which the most trusted name in the field of assignment or essay help.

  • @mercyonize7882
    @mercyonize7882 2 місяці тому +1

    Thank you so much ma🥹

  • @roscko3142
    @roscko3142 10 місяців тому

    Thank you