Rahim (Businessperson) (460 Points)
26 March 2010ASSIGNMENT PROBLEM
Hungarian Method: Draw minimum horizontal and vertical lines covering all the zeros. Is there a rule for this method as i am very confused since in some problem i can draw horizontal lines as per my understanding but when checking it solutions, vertical lines have been drawn.
ANy help would be appreciated.
Goongan
(Student)
(450 Points)
Replied 26 March 2010
There may following possible answer …….
But answer in all circumstance will be same ………….
Rahim
(Businessperson)
(460 Points)
Replied 26 March 2010
SACHIN KUMAR GARG
(Final Student)
(105 Points)
Replied 27 March 2010
Draw minimum horizontal/vertical lines covering all the zeros. starting from those raw/clmn where no. of zero is max. and follow the same procedure till all zero uncovered
Well Rahim,
There is a method which I usually follow when the sum is having many rows & columns..
U can follow this method with full confidence.
Make assignment ie assign zero to relevant row/ columns as we usually do when optimum solution is reached.
Mark all rows (Eg. put a tick mark against it) that DONT have any assignments..
Mark all columns which have ZEROS (not necessarily assigned) in MARKED rows.
Mark all rows which have ASSIGNMENT in the MARKED columns
Draw lines through UNMARKED rows & MARKED columns..
Hope it helps
CAclubindia
