Discovery Early Career Researcher Award - Grant ID: DE170100234
Funder
Australian Research Council
Funding Amount
$360,000.00
Summary
Exact and hybrid algorithms for the Aircraft Landing Problem. This project aims to develop algorithms with superior guaranteed performance. Aircraft Landing Problems (ALP) are an important class of decision problems. Optimal solution of an ALP is applicable in transportation and health care delivery, benefitting systems experiencing long delays. This project aims to address several of the Australian Government's Science and Research Priorities, focusing on food supply chains, effective operation ....Exact and hybrid algorithms for the Aircraft Landing Problem. This project aims to develop algorithms with superior guaranteed performance. Aircraft Landing Problems (ALP) are an important class of decision problems. Optimal solution of an ALP is applicable in transportation and health care delivery, benefitting systems experiencing long delays. This project aims to address several of the Australian Government's Science and Research Priorities, focusing on food supply chains, effective operation and resource allocation in transport, and better models of health care delivery and services.Read moreRead less
Discovery Early Career Researcher Award - Grant ID: DE200100063
Funder
Australian Research Council
Funding Amount
$394,398.00
Summary
Nonmonotone Algorithms in Operator Splitting, Optimisation and Data Science. This project aims to develop the mathematical foundations for the analysis and development of optimisation algorithms used in data science. Despite their now ubiquitous use, machine learning software packages routinely rely on a number of algorithms from mathematical optimisation which are not properly understood. By moving beyond the traditional realms of Fejér monotone algorithms, this project expects to develop the m ....Nonmonotone Algorithms in Operator Splitting, Optimisation and Data Science. This project aims to develop the mathematical foundations for the analysis and development of optimisation algorithms used in data science. Despite their now ubiquitous use, machine learning software packages routinely rely on a number of algorithms from mathematical optimisation which are not properly understood. By moving beyond the traditional realms of Fejér monotone algorithms, this project expects to develop the mathematical theory required to rigorously justify the use of such algorithms and thereby ensure the integrity of the decision tools they produce. This mathematical framework is also expected to produce new algorithms for optimisation which benefit consumers of data science such as the health-care and cybersecurity sectors.Read moreRead less
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
Maximizing Dimensional Efficiency With Minimal Cardinality Pattern Combinations. Making optimal use of dimensional capacity is often fundamental to the efficiency of processes in science and industry. Many important applications use combinations of patterns to achieve this. For example, in paper and in steel manufacturing, reels are divided lengthwise into cutting patterns, combined so as to minimize waste. In medicine, radiation patterns are combined to effectively treat cancerous tumours. ....Maximizing Dimensional Efficiency With Minimal Cardinality Pattern Combinations. Making optimal use of dimensional capacity is often fundamental to the efficiency of processes in science and industry. Many important applications use combinations of patterns to achieve this. For example, in paper and in steel manufacturing, reels are divided lengthwise into cutting patterns, combined so as to minimize waste. In medicine, radiation patterns are combined to effectively treat cancerous tumours. By addressing the common mathematical structure underlying pattern combination, this project will account for a hitherto neglected critical factor - the solution cardinality - making fully optimized solutions available for the first time to many applications in science and industry.Read moreRead less
Mathematical modelling of information flow in social networks. This proposal aims to develop new mathematical and statistical methods to understand information flow in social networks. By using novel information theoretic techniques, it will create new methods to characterise social information flow in social networks. These tools will allow derivation of fundamental limits of predictability for AI methods applied to digital data. New mathematics of information flow will produce insights into so ....Mathematical modelling of information flow in social networks. This proposal aims to develop new mathematical and statistical methods to understand information flow in social networks. By using novel information theoretic techniques, it will create new methods to characterise social information flow in social networks. These tools will allow derivation of fundamental limits of predictability for AI methods applied to digital data. New mathematics of information flow will produce insights into social influence in online social networks. Benefits include: better understanding of how echo chambers may form in social networks, predictive models for how misinformation can spread online such as during an emergency, and a framework for intercomparison of AI methods applied to digital data on individuals. Read moreRead less
Faster, cheaper, better: mathematical advances for improved design and scheduling of robotic instrumentation. This project extends previous research addressing mathematical challenges in the optimal design and scheduling of robotic instrumentation. The Partner Organisation manufactures instruments for cancer diagnostics, and designs instruments that need to produce rapid, high-quality results, at a reasonable cost in a competitive market. It is intended that powerful new scheduling algorithms wi ....Faster, cheaper, better: mathematical advances for improved design and scheduling of robotic instrumentation. This project extends previous research addressing mathematical challenges in the optimal design and scheduling of robotic instrumentation. The Partner Organisation manufactures instruments for cancer diagnostics, and designs instruments that need to produce rapid, high-quality results, at a reasonable cost in a competitive market. It is intended that powerful new scheduling algorithms will be devised to handle their complex problem, which is more challenging than standard problems. The developed methodologies aim to reduce the product development cycle and boost the competitiveness of Australian manufacturers. In addition, new theoretical and algorithmic contributions aim to enable improved scheduling in other application areas.Read moreRead less
Statistical and mathematical modelling to improve health care outcomes in hospitals. The aim of this project is to develop new quantitative techniques based on mathematical and statistical modelling that improve the outcomes of health care in hospitals. Hospital outcomes for patients are sub-optimal due to adverse events such as hospital acquired infections and fully stretched facilities. Research from this project will lead to resource usage being optimised using operations research; the tra ....Statistical and mathematical modelling to improve health care outcomes in hospitals. The aim of this project is to develop new quantitative techniques based on mathematical and statistical modelling that improve the outcomes of health care in hospitals. Hospital outcomes for patients are sub-optimal due to adverse events such as hospital acquired infections and fully stretched facilities. Research from this project will lead to resource usage being optimised using operations research; the transmission of hospital acquired infections being better understood using mathematical models; and better monitoring of adverse events and analyses of studies using statistical tools. Opportunities will be provided for hospital staff to acquire knowledge of the significance of these outcomes .Read moreRead less
An integrated mathematical approach to synchronise and optimise hospital operations. This project aims to develop an integrated mathematical approach to synchronise and optimise patient scheduling systems of different departments to ensure that the hospital’s assets and related resources are used efficiently. The project’s aim is to investigate patient flow, process delay, and the interaction and inter-dependence of departments within the hospital to reduce access block (bottleneck) and subseque ....An integrated mathematical approach to synchronise and optimise hospital operations. This project aims to develop an integrated mathematical approach to synchronise and optimise patient scheduling systems of different departments to ensure that the hospital’s assets and related resources are used efficiently. The project’s aim is to investigate patient flow, process delay, and the interaction and inter-dependence of departments within the hospital to reduce access block (bottleneck) and subsequent overcrowding. This project aims to smooth the running of the hospital, improve the efficiency of patient throughput, reduce waiting times, and revolutionise hospital planning and scheduling.Read moreRead less
Optimisation of Rail Network Infrastructure Capacity under Dynamic Train Planning. Recent changes in railway operating environments have caused significant operational and management problems in Australia. This research will lead to improvements of railway's key managerial functions, namely: network capacity planning; rollingstock planning; train scheduling; and maintenance planning. The major outcome of the research will be to develop an optimisation model to significantly improve the operati ....Optimisation of Rail Network Infrastructure Capacity under Dynamic Train Planning. Recent changes in railway operating environments have caused significant operational and management problems in Australia. This research will lead to improvements of railway's key managerial functions, namely: network capacity planning; rollingstock planning; train scheduling; and maintenance planning. The major outcome of the research will be to develop an optimisation model to significantly improve the operating efficiency and assets productivity of Australia's rail system. The novelty of the research is that it will be undertaken using innovations based on modern job shop scheduling and sequencing optimisation techniques as the complexity of the problem makes it impossible to solve by classic optimisation techniques.Read moreRead less
Performance Evaluation Methodologies for the Optical Internet. It will be important to Australia to be an early adopter of a next-generation Internet technology not only to ensure that the country retains its place in the world economic community of but also to ensure that its industries and citizens have access to new technologies. Techniques and methodologies emerging from this project will enable the design of Australia's future optical Internet.
The project will enable strategic decisions ....Performance Evaluation Methodologies for the Optical Internet. It will be important to Australia to be an early adopter of a next-generation Internet technology not only to ensure that the country retains its place in the world economic community of but also to ensure that its industries and citizens have access to new technologies. Techniques and methodologies emerging from this project will enable the design of Australia's future optical Internet.
The project will enable strategic decisions on the viability of new technologies, and as a result Australian service providers will have better and cheaper networks, and Australian users will enjoy better services at a lower cost.
The project will enhance the Australian knowledge base, skills base in the area of teletraffic and optical networking.
Read moreRead less