Problem

Hungarian method

Lexi-search method

Unbalanced assignment problem

Uses the dummy assignment

Never uses the dummy assignment

Jobclubbing

Gives optimum

Gives exact optimum