MB0048 –Answer-Set2- Operations Research
or
Assignment problem
Allocation problems - The Hungarian Algorithm The Hungarian algorithm Step 1Reduce the array by both row and column subtractions Step 2Cover the zero elements.
The Hungarian Algorithm – Non-square arrays The Hungarian algorithm for non-square arrays If an array is not square, start by adding a dummy row or column.
More On Intractability & Beyond CS161: Online Algorithms Monday, August 11 th
The Hungarian Algorithm – Maximisation problems
Approximation Problems