Mathematics Seminar to look at Hungarian Algorithm

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.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s