Assignment problem
General · Mathematics
Study notes
Q: Assign 2 workers to 2 jobs: costs [[5,3],[4,6]]. Find optimal. Options: (1→1,2→2): 5+6 = 11. (1→2,2→1): 3+4 = 7. Optimal: worker1→job2, worker2→job1: cost 7! Hungarian: row/col reduce, cover zeros! (Assignment: matching people to tasks!)