Decomposition and Duality: New Approaches to Integer and Stochastic Integer Programming. Because of their rich modelling capabilities, integer programs are widely used in industry for decision making and planning. However their solution algorithms do not have the maturity of their cousins in convex optimisation, where the theory of strong duality is ubiquitous. Efficient methods for convex optimisation under uncertainty do not apply to the integer case, which is highly non-convex. Furthermore, i ....Decomposition and Duality: New Approaches to Integer and Stochastic Integer Programming. Because of their rich modelling capabilities, integer programs are widely used in industry for decision making and planning. However their solution algorithms do not have the maturity of their cousins in convex optimisation, where the theory of strong duality is ubiquitous. Efficient methods for convex optimisation under uncertainty do not apply to the integer case, which is highly non-convex. Furthermore, integer models usually assume the data is known with certainty, which is often not the case in the real world. This project will develop new theory and algorithms to enhance the analysis of integer models, including those that incorporating uncertainty, while also enabling the use of parallel computing paradigms. Read moreRead less
Algorithms for hard graph problems based on auxiliary data. When solving computational problems, algorithms usually access only the data that is absolutely necessary to define the problem. However, much more data is often readily available. Especially for important or slowly evolving data, such as road networks, social graphs, company rankings, or molecules, more and more auxiliary data becomes available through computational processes, sensors, and simple user entries. This auxiliary data can g ....Algorithms for hard graph problems based on auxiliary data. When solving computational problems, algorithms usually access only the data that is absolutely necessary to define the problem. However, much more data is often readily available. Especially for important or slowly evolving data, such as road networks, social graphs, company rankings, or molecules, more and more auxiliary data becomes available through computational processes, sensors, and simple user entries. This auxiliary data can greatly speed up an algorithm and improve its accuracy. This project aims to design improved algorithms that harness auxiliary data to solve selected high-impact NP-hard graph problems, and will build a new empowering theory to discern when auxiliary data can be used to improve algorithms.Read moreRead less
Discovery Early Career Researcher Award - Grant ID: DE120100049
Funder
Australian Research Council
Funding Amount
$375,000.00
Summary
New integer programming based theory, formulations and decomposition techniques with applications to integrated problems. Optimisation problems permeate science and industry. By developing new techniques to solve larger and harder problems than is currently possible, more complex questions can be answered, and more accurate solutions obtained. Industries can use such tools to make better financial, resource management, operational, and/or strategic planning decisions.
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
Frontiers in inference about risk. The project aims to develop new methods for robust risk evaluation and minimisation under various constraints and scenarios. Risk evaluation, estimation and prediction using past data is a central activity in diverse areas such as finance, insurance, superannuation and environmental regulation. The project aims to propose and solve innovatively robust risk optimisation problems under constraints, taking into account the time dynamics. Applications include risk ....Frontiers in inference about risk. The project aims to develop new methods for robust risk evaluation and minimisation under various constraints and scenarios. Risk evaluation, estimation and prediction using past data is a central activity in diverse areas such as finance, insurance, superannuation and environmental regulation. The project aims to propose and solve innovatively robust risk optimisation problems under constraints, taking into account the time dynamics. Applications include risk management around natural catastrophes and long-term asset investment of pension funds. The solutions and outcomes are expected to deliver optimal resource allocation proposals and better management of risk exposure in practice.Read moreRead less
Development of methods and algorithms to support multidisciplinary optimisation. This project will aim to develop a number of novel and computationally efficient schemes to deal with the key challenges facing multidisciplinary optimisation. These advancements will allow us to solve a number of challenging and intractable problems in science and engineering.
Bushfire analytics: optimisation of fuel reduction. Bushfires are an integral part of the Australian ecosystem. However, their severity has been worsening rapidly over the past decade. This project aims to develop a principled and scalable methodology for optimising fuel treatment planning to reduce the potential for severe bushfires. This project expects to generate new knowledge in bushfire fuel management using a groundbreaking combination of mathematical modelling techniques and state-of-the ....Bushfire analytics: optimisation of fuel reduction. Bushfires are an integral part of the Australian ecosystem. However, their severity has been worsening rapidly over the past decade. This project aims to develop a principled and scalable methodology for optimising fuel treatment planning to reduce the potential for severe bushfires. This project expects to generate new knowledge in bushfire fuel management using a groundbreaking combination of mathematical modelling techniques and state-of-the-art optimisation methods. The expected outcomes should provide significant benefits to our nation's ability to respond and adapt to the impacts of environmental change on biological systems and urban and rural communities.Read moreRead less
Industrial Transformation Training Centres - Grant ID: IC200100009
Funder
Australian Research Council
Funding Amount
$4,861,236.00
Summary
ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA). OPTIMA addresses industry’s urgent need for decision-making tools for global competitiveness: reducing lead times, and financial and environmental costs, while improving efficiency, quality, and agility. Despite strong expertise in academia, industry is yet to fully benefit from optimisation technology due to its high barrier to entry. Connecting industry partners with world-leading interdiscip ....ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA). OPTIMA addresses industry’s urgent need for decision-making tools for global competitiveness: reducing lead times, and financial and environmental costs, while improving efficiency, quality, and agility. Despite strong expertise in academia, industry is yet to fully benefit from optimisation technology due to its high barrier to entry. Connecting industry partners with world-leading interdisciplinary researchers and talented students, OPTIMA will advance an industry-ready optimisation toolkit, while training a new generation of industry practitioners and over 120 young researchers, vanguarding a highly skilled workforce of change agents for transformation of the advanced manufacturing, energy resources, and critical infrastructure sectors.Read moreRead less
New mathematics for multi-extremal optimization and diffusion tensor imaging. This project aims to establish numerically certifiable mathematical theory and methods for semi-algebraic optimisation problems. Numerically certifiable optimisation principles and techniques are vital for the practical use of optimisation technologies because they can be readily implemented by common computer models and algorithms. Yet no such methodologies exist for multi-extremal, semi-algebraic optimisation problem ....New mathematics for multi-extremal optimization and diffusion tensor imaging. This project aims to establish numerically certifiable mathematical theory and methods for semi-algebraic optimisation problems. Numerically certifiable optimisation principles and techniques are vital for the practical use of optimisation technologies because they can be readily implemented by common computer models and algorithms. Yet no such methodologies exist for multi-extremal, semi-algebraic optimisation problems which are common in modern science and medicine. The expected outcomes of this project include enhanced optimisation methods for diffusion tensor imaging, an emerging technology in brain sciences.Read moreRead less
Optimising experimental design for robust product development: a case study for high-efficiency energy generation. This project tackles key mathematical challenges to provide a powerful new methodology and tool for optimal product design, making smarter use of limited information, minimising costly trials, shortening the product cycle, and boosting the competitiveness of both the Australian manufacturing and alternative energy production industries.