Seeking the least complex solutions to optimisation problems
10th general colloquium of 2006
by Professor Emeritus Bob Johnston, Honorary Professorial Fellow
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