New Theory and Algorithms for Nonsmooth Optimisation with Application to Integer Programming. Mathematical optimisation plays a key role in a wide variety of applications in business, industry, engineering and science. For example, airlines cannot fly and radiation treatment for cancer cannot be delivered without solving (a series of) optimisation problems. Some classes of optimisation problem are very well solved, with clear mathematical foundations, efficient algorithms, and reliable software ....New Theory and Algorithms for Nonsmooth Optimisation with Application to Integer Programming. Mathematical optimisation plays a key role in a wide variety of applications in business, industry, engineering and science. For example, airlines cannot fly and radiation treatment for cancer cannot be delivered without solving (a series of) optimisation problems. Some classes of optimisation problem are very well solved, with clear mathematical foundations, efficient algorithms, and reliable software implementations. Both nonsmooth and integer optimisation problems have a good mathematical basis, but there are "gaps"; existing methods cannot always solve real industrial problems. This project will deliver better methods, built on better theory, and so will yield better solutions for important applications.Read moreRead less
Doubly Stochastic Matrices & The Hamiltonian Cycle Problem. The classical hard problem of determining whether a given graph possesses a Hamiltonian cycle contains the essential difficulty of the famous 'Travelling Salesman Problem'. A characterisation of this difficulty in terms of variability of returns (to the initial state) in a controlled stochastic process will be a significant conceptual advance with repercussions in a number of fields including optimisation and theoretical computer scien ....Doubly Stochastic Matrices & The Hamiltonian Cycle Problem. The classical hard problem of determining whether a given graph possesses a Hamiltonian cycle contains the essential difficulty of the famous 'Travelling Salesman Problem'. A characterisation of this difficulty in terms of variability of returns (to the initial state) in a controlled stochastic process will be a significant conceptual advance with repercussions in a number of fields including optimisation and theoretical computer science. Algorithmic advances exploiting such a characterisation will significantly contribute to existing technologies for solving problems in applications ranging from logistics to cryptography. Since TSP describes certain efficient ways of routing its applicability to information networks is clear.Read moreRead less
Improving train flows with connected driver advice systems. The project aims to develop new train control theory to determine the efficient movement of multiple trains, and to demonstrate a practical system for coordinating trains, on busy intercity rail corridors. Railways around the world are now deploying driver advice systems developed by the research team and the partner organisation, TTG Transportation Technology. The project is designed to enable these systems to coordinate the movements ....Improving train flows with connected driver advice systems. The project aims to develop new train control theory to determine the efficient movement of multiple trains, and to demonstrate a practical system for coordinating trains, on busy intercity rail corridors. Railways around the world are now deploying driver advice systems developed by the research team and the partner organisation, TTG Transportation Technology. The project is designed to enable these systems to coordinate the movements of many trains on a congested rail network to improve timekeeping, smooth the flow of traffic, increase capacity and reduce energy use.Read moreRead less
Mathematical models for water management systems. The Australian community is currently talking about schemes to return water to the Murray-Darling river system to combat increased salinity and dramatically reduced river flow. Many believe that vastly improved water management policies are essential to maintain agricultural well-being in Australia. Salinity and water quality depend directly on flow rates and are also important in smaller catchments. In this study we will use statistical rainf ....Mathematical models for water management systems. The Australian community is currently talking about schemes to return water to the Murray-Darling river system to combat increased salinity and dramatically reduced river flow. Many believe that vastly improved water management policies are essential to maintain agricultural well-being in Australia. Salinity and water quality depend directly on flow rates and are also important in smaller catchments. In this study we will use statistical rainfall models and stochastic dynamic programming to find practical water management policies that minimise the risk to water supply. We will develop an interactive simulation and management tool using a modern computer graphics package.Read moreRead less
A graphical simulation package for optimal management and risk assessment in urban stormwater harvesting systems. We will develop a Scalar Vector Graphics (SVG) simulation tool for optimal management and risk assessment in urban stormwater harvesting and utilisation schemes. The generic model will be applied to existing and proposed schemes within the City of Salisbury (CoS) and will include a capture dam, one or more storage dams and an aquifer storage and recovery (ASR) facility. The discret ....A graphical simulation package for optimal management and risk assessment in urban stormwater harvesting systems. We will develop a Scalar Vector Graphics (SVG) simulation tool for optimal management and risk assessment in urban stormwater harvesting and utilisation schemes. The generic model will be applied to existing and proposed schemes within the City of Salisbury (CoS) and will include a capture dam, one or more storage dams and an aquifer storage and recovery (ASR) facility. The discrete state vector will be the content of each storage unit and the daily transition will be driven by a new stochastic rainfall model (SRM). The objective will be to find a practical management policy that minimises Conditional Value-at-Risk (CVaR).Read moreRead less
Graph isomorphism and quantisation of longest cycles by means of determinants and spectra. A characterisation of the difficulty of the Hamiltonian cycle problem and the graphs isomorphism problem will be a significant conceptual advancement with repercussions in a number of fields including combinatorial optimisation and theoretical computer science, in particular, the Google PageRank. Applications of tensor networks technique will lead to a design of a quantum computer that enumerates all Hamil ....Graph isomorphism and quantisation of longest cycles by means of determinants and spectra. A characterisation of the difficulty of the Hamiltonian cycle problem and the graphs isomorphism problem will be a significant conceptual advancement with repercussions in a number of fields including combinatorial optimisation and theoretical computer science, in particular, the Google PageRank. Applications of tensor networks technique will lead to a design of a quantum computer that enumerates all Hamiltonian cycles in a graph. Analysis of the determinant objective function in terms of the eigenvalues may lead to new spectral properties of stochastic matrices. Algorithmic advances exploiting such a characterisation will significantly contribute to existing technologies for solving problems in a wide range of applications.Read moreRead less
Real-time scheduling of trains to control peak electricity demand. This project aims to develop new scheduling and control methods that will enable railways to reduce their demand for electricity during peak demand periods, without undue disruption to the timetable.
These new methods and systems will integrate with—and expand the capabilities of—an Australian train control system that is used by railways around the world. This will enable better management of electricity within a region and be ....Real-time scheduling of trains to control peak electricity demand. This project aims to develop new scheduling and control methods that will enable railways to reduce their demand for electricity during peak demand periods, without undue disruption to the timetable.
These new methods and systems will integrate with—and expand the capabilities of—an Australian train control system that is used by railways around the world. This will enable better management of electricity within a region and better use of renewable energy sources, with significant cost savings for railways and the wider community.Read moreRead less
Optimal Transforms of Random Vectors. This proposal focusses on development of optimal transforms to describe and model nonlinear phenomena when only statistical information is known. An optimal transform is a mathematical procedure that enables us to process information in a way that is most suited to the task in hand. These transforms have been successfully used in approximation, information theory, communications, control theory and signal and image processing. Applications include modelli ....Optimal Transforms of Random Vectors. This proposal focusses on development of optimal transforms to describe and model nonlinear phenomena when only statistical information is known. An optimal transform is a mathematical procedure that enables us to process information in a way that is most suited to the task in hand. These transforms have been successfully used in approximation, information theory, communications, control theory and signal and image processing. Applications include modelling of physical, chemical and biological systems, filtering and compression of signals and data classification and clustering. We propose two new hybrid models for realistic transforms in a general structural framework.
Read moreRead less
Integrated, interactive and systematic Marine Protected Area design for sustainability of South Australian marine environments: A GIS-based, spatial optimisation approach. This project aims to enhance MPA design in SA by integrating systematic conservation plannning (SCP), spatial optimisation and Geographic Information Systems (GIS). New, integrated Integer Programming (IP) models will be built based on established SCP principles and nationally agreed marine conservation criteria. The IP models ....Integrated, interactive and systematic Marine Protected Area design for sustainability of South Australian marine environments: A GIS-based, spatial optimisation approach. This project aims to enhance MPA design in SA by integrating systematic conservation plannning (SCP), spatial optimisation and Geographic Information Systems (GIS). New, integrated Integer Programming (IP) models will be built based on established SCP principles and nationally agreed marine conservation criteria. The IP models will be tightly coupled with the GIS to create an interactive Spatial Decision Support Tool (SDSS) for systematic MPA design - the first of its kind. The SDSS will enable real-time, systematic MPA design and will provide flexible design options for a comprehensive, adequate, representative and efficient MPA system for SA.Read moreRead less
Unlocking the Grid: the future of the electricity distribution network. This project applies to the National Research Priority of an environmentally sustainable Australia. A critical challenge for the development of power systems will be to transform them from their current dependence on conventional centralised generation to a situation where more diversified, more volatile and less controllable generation sources contribute a significant percentage of the energy. Coupled with this is a change ....Unlocking the Grid: the future of the electricity distribution network. This project applies to the National Research Priority of an environmentally sustainable Australia. A critical challenge for the development of power systems will be to transform them from their current dependence on conventional centralised generation to a situation where more diversified, more volatile and less controllable generation sources contribute a significant percentage of the energy. Coupled with this is a change in demand patterns due to both demographic and socio-economic variables as well as climate change. Careful analysis is required in the design of the future grid architecture to ensure the security of supply.Read moreRead less