School Seminars and Colloquia

Seeking the least complex solutions to optimisation problems

10th general colloquium of 2006

by Professor Emeritus Bob Johnston, Honorary Professorial Fellow

Institution: Department of Chemical Engineering, Monash University
Date: Wed 16th August 2006
Time: 11:00 AM
Location: Russell Love Theatre, Richard Berry Building, The University of Melbourne

Abstract: Many combinatorial optimisation problems are solved by finding combinations of objects or "patterns" that when used together to the right extent, form an optimal solution. Amongst generally many optimal or near optimal solutions, some have less distinct patterns than others and hence are less complex to implement. These problems arise in medical, manufacturing and life sciences and the talk will discuss both applications and solution techniques aimed at finding these minimal cardinality solutions.

For More Information: Ole Warnaar tel. 8344 5214 or Paul Pearce tel. 8344 4470

Colloquium Website