About this document
Understanding the Assignment Problem by MADAN GOPAL is a document available to read on EtoBox.
The document discusses the assignment problem, which involves assigning n jobs to n machines at minimum total cost. The costs of assigning each job to each machine are given. This can be modeled as a transportation problem with supplies and demands of 1 unit each. The Hungarian method is described as an algorithm to solve this by finding a complete assignment with minimum total cost. Examples are provided to illustrate the steps of the Hungarian method.
- Author
- MADAN GOPAL
- Language
- EN