Assignment problem (AP) is completely degenerate form of a transportation
problem. It appears in some decision-making situations.
Such as to assign tasks to machines, workers to jobs, salesmen to
regions, requirements to suppliers etc. AP refers to another special
class of linear programming problem in which the objective is to
assign a number of resources to the equal number of activities at a
minimum cost (or maximum profit). Different methods have been
presented for assignment problem and various articles have been
published on the subject. See [7,8] and [5,6,9] for the history of
these method.