Optimisation platform project


Project Leader: Peter Stuckey
Staff: Geoffrey Chu
Student: Toby Davies, Nicholas Downing, Graeme Gange, Kathryn Francis
Collaborators: Pascal Van Hentenryck (ANU), Mark Wallace (Monash University), Kim Marriott (Monash University), Maria Garcia de la Banda (Monash University), Guido Tack (Monash University) Julien Fischer (Opturion), Ignasi Abio (NICTA), Thibaut Feydy (NICTA), Andrea Rendl, (NICTA) Andreas Schutt (NICTA)
Sponsors: National ICT Australia
Primary Contact: Peter Stuckey (pstuckey@unimelb.edu.au)
Keywords: artificial intelligence; constraint programming; declarative programming
Disciplines: Computing and Information Systems
Domains: Networks and data in society
Research Centre: National ICT Australia (NICTA)

The Platform project is developing a software platform for solving large-scale industrial combinatorial optimisation problems.

The goal of the platform project is to address these challenges and to build an optimisation platform that will dramatically simplify the solving of this new generation of complex optimisation applications by supporting rapid prototyping, deep solver hybridisation, data-intensive optimisation, and decision-making under uncertainty. In particular, the platform project will address the following challenges:

1. the design of a high-level modeling language and its development environment for optimisation that will capture the structure of optimisation problems at a high level of abstraction, including its combinatorial substructures and stochastic information;

2. the definition of model transformations that will take as inputs high-level models and transforms them into hybrid algorithms, exploiting the specific features of the applications at hand;

3. the design and implementation of efficient, highly parallel, optimisation solvers that integrates constraint programming, mixed integer programming, mixed nonlinear programming, local search, dynamic programming, and data-intensive optimisation. 

This research will enable Australian industry to exploit resources more efficiently. It will support more efficient management of complex private and public utilities such as transportation, communication, power and water. It will help these organisations optimise and justify their strategic decision making and investment.

 

Further information: http://www.nicta.com.au/research/projects/constraint_programming_platform