Greedy Heuristic for Solving the Set Covering Problem

[@javi1426]

Thank you very much for this video series. Very interesting and well explained

[@yashaswinigargav7732]

U r life saver m crying literally ❤❤❤❤❤❤ thankyou thankyou

[@stephentomasin4451]

What would happen if I have 6 locations to cover, and after the first iteration comparing cj/dj I obtain two variables xj that are equal in ratio (x1 and x4)? When I set the variables to 1 and get to step 3, i have no more constraints left...does this mean the resulting variables x2, x3, x5, and x6 are equal to zero?

[@RachelGreen-k7x]

Is that should be one more 0 for the unit?

[@suonidiserenita]

I love the way you explain, but I still don't get it how does the reduction should be 2x ? Thank you

[@javieritofernandinho4424]

i love you, thanks from Chile

[@popnx]

thank you so much

[@yorgundemokrat4615]

thank you...

[@Fantapew]

Can anybody tell me the name of this heuristic? If there is one? I assume greedy heuristic is general term.

[@kinjalparihar]

Yes, greedy heuristic approach

[@kinjalparihar]

Thank you tonssss!!