Solve the assignment problem in polynomial time by marking and unmarking entries and covering and uncovering rows and columns.