How to Solve an Assignment Problem Using the Hungarian Method

แชร์
ฝัง
  • เผยแพร่เมื่อ 18 ธ.ค. 2024

ความคิดเห็น • 138

  • @joehaddad5986
    @joehaddad5986 2 ปีที่แล้ว +88

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

    • @mauprism
      @mauprism 3 หลายเดือนก่อน +1

      thiss

  • @stay_moist
    @stay_moist 2 ปีที่แล้ว +25

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

    • @aggelossapo4691
      @aggelossapo4691 ปีที่แล้ว

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

  • @artonlife
    @artonlife 2 ปีที่แล้ว +9

    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 ปีที่แล้ว +4

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

  • @devoleenadasgupta1198
    @devoleenadasgupta1198 2 วันที่ผ่านมา

    Thank you so much for explaining this clearly. You are an amazing teacher.

  • @spankadin5616
    @spankadin5616 2 ปีที่แล้ว +2

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

  • @Kelly-in7xt
    @Kelly-in7xt 2 ปีที่แล้ว +9

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

  • @Αηομ
    @Αηομ 7 หลายเดือนก่อน +67

    POV: your exam is tomorrow

    • @Gospel011
      @Gospel011 4 หลายเดือนก่อน +6

      POV it's today

    • @roundhouse2616
      @roundhouse2616 3 หลายเดือนก่อน

      I'm responsible, mine is in a week

    • @BADRuguokhrielieRio
      @BADRuguokhrielieRio 2 หลายเดือนก่อน

      😂😂😂

    • @graveltheblock5578
      @graveltheblock5578 26 วันที่ผ่านมา

      heh more like in a few hours

    • @Angelique_V
      @Angelique_V 15 วันที่ผ่านมา

      @@graveltheblock55782.5 hrs :)

  • @lakminiwijerathna9248
    @lakminiwijerathna9248 16 วันที่ผ่านมา

    appreciate your effort, really I understood it , crystal clear

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

  • @Cent647
    @Cent647 5 ปีที่แล้ว +11

    Thank you for the simplicity of your lessons !

  • @haroonrasheed11
    @haroonrasheed11 11 หลายเดือนก่อน

    Simple and straightforward explanation 💯

  • @mohammadeshrati1698
    @mohammadeshrati1698 ปีที่แล้ว

    Thank you for covering this method with such a good explanation

  • @alfredaejae
    @alfredaejae 7 ปีที่แล้ว +8

    Just in time. Perfect breakdown!Thanks

  • @faribasarddinnee888
    @faribasarddinnee888 2 ปีที่แล้ว

    great job briefly explained and well explained everything.

  • @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. 🙏

  • @charlesnzuki8883
    @charlesnzuki8883 3 ปีที่แล้ว

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

  • @Lefaust24
    @Lefaust24 8 หลายเดือนก่อน

    This just saved my life thank you.

  • @mayankjha2522
    @mayankjha2522 2 ปีที่แล้ว +1

    Thank you very much Shokoufeh

  • @sayantimukhopadhyay303
    @sayantimukhopadhyay303 2 วันที่ผ่านมา

    Thanks a lot for this explanation 🙌

  • @ieillusion9124
    @ieillusion9124 2 ปีที่แล้ว

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

  • @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❤️❤️❤️❤️🇮🇳 🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳

  • @ataberk44
    @ataberk44 3 ปีที่แล้ว

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

  • @yousifmmg
    @yousifmmg 6 ปีที่แล้ว +4

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

  • @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!! :)

  • @mehakkamran3929
    @mehakkamran3929 29 วันที่ผ่านมา

    great explanation

  • @nk.l8122
    @nk.l8122 ปีที่แล้ว

    my god the explanation is so clear ❤

  • @wellcholmajok3206
    @wellcholmajok3206 6 หลายเดือนก่อน

    Nice work

  • @ramu992
    @ramu992 4 ปีที่แล้ว

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

  • @pradhumnj369
    @pradhumnj369 8 หลายเดือนก่อน

    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) 😊

  • @Saleh2
    @Saleh2 3 ปีที่แล้ว

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

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

  • @husseyn1000
    @husseyn1000 ปีที่แล้ว

    Thanks much for this amazing tutorial

  • @searching...
    @searching... 4 ปีที่แล้ว +1

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

  • @md.riazulislamridoy9163
    @md.riazulislamridoy9163 3 ปีที่แล้ว

    Awesome explanation ma'am 😍😍

  • @kashifniazi6926
    @kashifniazi6926 2 ปีที่แล้ว

    Good work. 🥰

  • @krishnashukla9154
    @krishnashukla9154 2 ปีที่แล้ว

    Wow simple and precise.

  • @eseogheneasore5239
    @eseogheneasore5239 3 ปีที่แล้ว

    Thank you so much. God bless you

  • @jrcrysty8479
    @jrcrysty8479 7 หลายเดือนก่อน

    I just LOVE YOU!

  • @rawannm7374
    @rawannm7374 3 ปีที่แล้ว

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

  • @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  6 ปีที่แล้ว +3

      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.

  • @rjtheone9647
    @rjtheone9647 4 ปีที่แล้ว

    Amazing explanation 👏

  • @onsendoggo
    @onsendoggo 4 ปีที่แล้ว

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

  • @champ2133
    @champ2133 ปีที่แล้ว

    Keep it up girrrrrl!

  • @WaldoTheWombat
    @WaldoTheWombat ปีที่แล้ว

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

  • @ankamveerasaibabu2081
    @ankamveerasaibabu2081 2 ปีที่แล้ว

    Super Ga cheppav akka

  • @supposexy
    @supposexy 3 ปีที่แล้ว

    perfect explanation. Thanks

  • @thorns6710
    @thorns6710 21 วันที่ผ่านมา +1

    THANK YOU!!!

  • @AsraSora
    @AsraSora 3 ปีที่แล้ว

    Thank you for your clear explanation :)

  • @vittybrown4311
    @vittybrown4311 3 ปีที่แล้ว +2

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

  • @myleschisenga6354
    @myleschisenga6354 3 ปีที่แล้ว

    Thanks alot this was really helpful 🔥

  • @sayangangopadhyay7318
    @sayangangopadhyay7318 2 หลายเดือนก่อน

    Thank you maam ❤

  • @chandusl
    @chandusl 4 ปีที่แล้ว

    Thank you soo much it was very much helpful

  • @stevewang8642
    @stevewang8642 3 ปีที่แล้ว

    nice visualization! thank a lot

  • @zhengsquall6358
    @zhengsquall6358 4 ปีที่แล้ว

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

  • @ilfat_khairullin
    @ilfat_khairullin 4 ปีที่แล้ว

    Thank you! So clear explanation!!!

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

  • @anabadea8267
    @anabadea8267 3 ปีที่แล้ว

    Soooo useful, thank you so much!

  • @oluwabunmia4887
    @oluwabunmia4887 3 ปีที่แล้ว

    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  3 ปีที่แล้ว +1

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

  • @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" ?

  • @ahmedtalaat6406
    @ahmedtalaat6406 6 ปีที่แล้ว

    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 ?

  • @kaminari1096
    @kaminari1096 ปีที่แล้ว +1

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

    • @sayangangopadhyay7318
      @sayangangopadhyay7318 2 หลายเดือนก่อน

      No, if someone have zero(s) just create a cross line

  • @henokteferi4227
    @henokteferi4227 4 ปีที่แล้ว

    Very Clear. 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??????

  • @gunzalorabiot8388
    @gunzalorabiot8388 4 ปีที่แล้ว

    Good job babe

  • @molexmosi7591
    @molexmosi7591 7 หลายเดือนก่อน

    Thank you ❤

  • @M2squre
    @M2squre 3 ปีที่แล้ว

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

  • @babarjavaid3360
    @babarjavaid3360 4 ปีที่แล้ว

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

  • @baboucarrgibba9336
    @baboucarrgibba9336 2 ปีที่แล้ว

    thank you so much mam

  • @mekuaninttsegie3482
    @mekuaninttsegie3482 4 ปีที่แล้ว

    Thanks more about guiding

  • @rex25jk26
    @rex25jk26 7 ปีที่แล้ว +1

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

    • @sxmirzaei
      @sxmirzaei  7 ปีที่แล้ว

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

  • @ramu992
    @ramu992 4 ปีที่แล้ว

    Awesome.!! Thankyou.

  • @Therealobifx
    @Therealobifx 3 ปีที่แล้ว

    Thanks alot man

  • @aycasarkams8277
    @aycasarkams8277 3 ปีที่แล้ว

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

  • @esraamahdi8215
    @esraamahdi8215 3 ปีที่แล้ว

    Thank you 😊 ❤️✨

  • @AP-eh6gr
    @AP-eh6gr 5 ปีที่แล้ว +5

    soothing voice : )

  • @RohanBang
    @RohanBang 5 ปีที่แล้ว

    Thanks a lot, your thumbnail cleared all my doubt❤

  • @abdullahiibrahim8103
    @abdullahiibrahim8103 5 ปีที่แล้ว

    Thanks alot teacher

  • @jasminedavood4824
    @jasminedavood4824 3 ปีที่แล้ว

    Thank u so much!

  • @gbengaakintayo1759
    @gbengaakintayo1759 3 ปีที่แล้ว

    You rock 👏

  • @datainsights352
    @datainsights352 3 ปีที่แล้ว

    Thanks much

  • @aafreens2073
    @aafreens2073 5 ปีที่แล้ว

    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 4 ปีที่แล้ว

      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 4 ปีที่แล้ว

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

    • @aafreens2073
      @aafreens2073 4 ปีที่แล้ว

      @@darkseed2k9 by the way thanks for the explanation!

  • @sujnidejus6636
    @sujnidejus6636 4 ปีที่แล้ว

    the last slide its not x21 but x22 has 0

  • @deepakkumarshukla
    @deepakkumarshukla 4 ปีที่แล้ว

    Thank you!

  • @Smoothcurveup52
    @Smoothcurveup52 6 ปีที่แล้ว

    Thank you so ma,am

  • @blahblah9428
    @blahblah9428 3 ปีที่แล้ว

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

  • @johnosula5708
    @johnosula5708 3 ปีที่แล้ว

    thank you

  • @omi4763
    @omi4763 5 ปีที่แล้ว

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

  • @pmbees7454
    @pmbees7454 4 ปีที่แล้ว

    great

  • @siochaquincy4172
    @siochaquincy4172 5 ปีที่แล้ว

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

  • @uchejoseph9731
    @uchejoseph9731 5 หลายเดือนก่อน

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

  • @ahmadazab7853
    @ahmadazab7853 3 ปีที่แล้ว

    ty

  • @asmaabarakat7173
    @asmaabarakat7173 4 ปีที่แล้ว

    Thankkkss!!

  • @niteshdas5221
    @niteshdas5221 9 หลายเดือนก่อน

    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)

  • @喬俊杰
    @喬俊杰 4 ปีที่แล้ว

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

  • @adamszef1981
    @adamszef1981 8 หลายเดือนก่อน

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

  • @vijaykumarlokhande1607
    @vijaykumarlokhande1607 3 ปีที่แล้ว

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

  • @rishi4780
    @rishi4780 2 ปีที่แล้ว

    Hi