Wednesday 23 February 2011, 4.00pm-5.30pm
2.06, New Academic Building
Professor Uriel Rothblum
Alexander Goldberg Chair in Management Science
Technion - Israel Institute of Technology
Personal Profile
Abstract:
Partition problems constitute a large class of combinatorial optimizationproblems. Of particular interest are problems where it is clusteringproperties facilitating the solution of the partition problem in polynomialtime. The talk will introduce a classification of partition problem andsurvey of numerous approaches to solve such problems by focusing onpartitions that exhibit clustering properties.