The Chinese University of Hong Kong
Department of Computer Science and Engineering

Seminar

Title: G12 - Towards the separation of problem modelling and problem solving
Date: November 24, 2009 (Tuesday)
Time: 2:30 p.m. - 3:30 p.m.
Venue: Room 121, 1/F, Ho Sin-hang Engineering Building,
The Chinese University of Hong Kong,
Shatin, N.T.
Speaker: Prof. Mark Wallace
Chair Professor
Faculty of Information Technology
Monash University
Melbourne, Australia

ABSTRACT:

G12 is a software platform for solving large scale industrial combinatorial optimisation problems. Problem modelling is separated in G12 as much as possible from problem solving. It is not (of course) our goal to automatically compile user-oriented problem models to highly efficient algorithms. Our target is to provide a software environment in which a user can initially write down a precise problem specification of his or her problem, without considering issues of computational efficiency. Subsequently a possibly different user can then add control information so as to guide the G12 system to exploit particular problem decompositions, inference techniques and search methods.

BIOGRAPHY:

Professor Wallace is the director of the CTI-Monash Centre for Optimisation in travel, transport and logistics. This centre addresses a number of fundamental issues in transport optimisation. He is also a Fellow of National ICT Australia (NICTA) where he and Prof. Stuckey established the $10M G12 project. He also works closely with industry, as part of Melbourne Operations Research. His research interests are in constraint programming; and modelling, and hybrid techniques for solving, resource planning and allocation problems.

Enquiries: Miss Temmy So at tel 2609 8444

For more information, please refer to http://www.cse.cuhk.edu.hk/seminar

**** ALL ARE WELCOME ****