Main Navigation Menu

Math Seminars

The Grand Rapids Community College Mathematics Department will host its first Mathematics Seminar of Winter, 2015 on Thursday, January 29, 3:00-4:00 PM in 103 Cook.  Our speaker will be former GRCC student and current GRCC Adjunct Mathematics Instructor Brian Hadley.  The title and abstract for Brian’s talk may be found below.

This seminar features a result from mathematics that is both beautiful and functional: How do we most efficiently assign people/machines to perform tasks?  Its solution involves combinatorics and optimization, and will be accessible to those with good algebra skills.   As is always the case with GRCC’s Mathematics Seminars, all are welcome.

Pop and cookies will be served at 2:45 PM.

 

The Hungarian Algorithm:
A Solution to the Assignment Problem


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.