The Hungarian Algorithm: A Solution to the Assignment Problem by Brian Hadley

Описание: In this talk we will discuss the Assignment Problem: How do we optimize the assignment of employees to work tasks? The problem of assigning "individuals" to perform specific "tasks" has special characteristics and structure, which were cleverly exploited by Harold Kuhn in 1955 to produce an efficient method that generated an optimal solution. We will work out examples of the "Hungarian Algorithm," work together to solve the Assignment Problem, and examine Kuhn's paper describing his remarkable method.