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
Using Mathematics to Maximize the Efficiency of Shared Infrastructure in Australia's Coal Export Supply Chain. Port Waratah Coal Services operates the world's largest coal export terminal, servicing about 14 coal mining companies in the Hunter Valley, NSW. It is responsible for around $15 billion in annual export income for Australia. The coal supply chain is a complex operation, hampered by bottlenecks in critical shared infrastructure. Such limitations are estimated to cost Australia about $2 ....Using Mathematics to Maximize the Efficiency of Shared Infrastructure in Australia's Coal Export Supply Chain. Port Waratah Coal Services operates the world's largest coal export terminal, servicing about 14 coal mining companies in the Hunter Valley, NSW. It is responsible for around $15 billion in annual export income for Australia. The coal supply chain is a complex operation, hampered by bottlenecks in critical shared infrastructure. Such limitations are estimated to cost Australia about $2 billion pa in lost sales. This project will support the design of new infrastructure and processes to ensure an efficient supply chain. The new science resulting will benefit other coal operations in Australia, and potentially other bulk goods supply chains.Read moreRead less
ARC Centre of Excellence for Mathematical and Statistical Frontiers of Big Data, Big Models, New Insights. In today's world, massive amounts of data in a variety of forms are collected daily from a multitude of sources. Many of the resulting data sets have the potential to make vital contributions to society, business and government, as well as impact on international developments, but are so large or complex that they are difficult to process and analyse using traditional tools. The aim of this ....ARC Centre of Excellence for Mathematical and Statistical Frontiers of Big Data, Big Models, New Insights. In today's world, massive amounts of data in a variety of forms are collected daily from a multitude of sources. Many of the resulting data sets have the potential to make vital contributions to society, business and government, as well as impact on international developments, but are so large or complex that they are difficult to process and analyse using traditional tools. The aim of this Centre is to create innovative mathematical and statistical models that can uncover the knowledge concealed within the size and complexity of these big data sets, with a focus on using the models to deliver insight into problems vital to the Centre's Collaborative Domains: Healthy People, Sustainable Environments and Prosperous Societies.Read moreRead less
Quantitative and qualitative aspects of Asian and Australian options. While Asian options are highly popular and traded over the counter all over the world, they are traded on an institutional basis in only very few countries. Australia is one of them. Variable purchase options (VPO's), where the payoff is determined by the quotient of a stock and its average price, are traded on the Australian stock exchange since 1992. They build an important component of the Australian derivatives market and ....Quantitative and qualitative aspects of Asian and Australian options. While Asian options are highly popular and traded over the counter all over the world, they are traded on an institutional basis in only very few countries. Australia is one of them. Variable purchase options (VPO's), where the payoff is determined by the quotient of a stock and its average price, are traded on the Australian stock exchange since 1992. They build an important component of the Australian derivatives market and are particularly interesting for foreign investors, who are not able to find this sort of financial product on their domestic markets. A better understanding of these products is necessary to maximize the benefits for Australia's financial markets and economy. Read moreRead less
Large Markov decision processes and combinatorial optimisation. Markov decision processes continue to gain in popularity for modelling a wide range of applications ranging from analysis of supply chains and queueing networks to cognitive science and control of autonomous vehicles. Nonetheless, they tend to become numerically intractable as the size of the model grows fast. Recent works use machine learning techniques to overcome this crucial issue, but with no convergence guarantee. This project ....Large Markov decision processes and combinatorial optimisation. Markov decision processes continue to gain in popularity for modelling a wide range of applications ranging from analysis of supply chains and queueing networks to cognitive science and control of autonomous vehicles. Nonetheless, they tend to become numerically intractable as the size of the model grows fast. Recent works use machine learning techniques to overcome this crucial issue, but with no convergence guarantee. This project aims to provide theoretically sound frameworks for solving large Markov decision processes, and exploit them to solve important combinatorial optimisation problems. This timely project can promote Australia's position in the development of such novel frameworks for many scientific and industrial applications.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
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
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.
Discovery Early Career Researcher Award - Grant ID: DE150100240
Funder
Australian Research Council
Funding Amount
$315,000.00
Summary
Geometry and Conditioning in Structured Conic Problems. Conic programming allows one to model and solve large industrial problems via modern optimisation methods, such as interior-point algorithms. These methods are efficient and reliable in solving a vast number of problems, however, they fail on a relatively small but significant set of ill-posed instances, thus affecting the overall reliability of the technique. The reason for such behaviour is profound and constitutes one of the major unsolv ....Geometry and Conditioning in Structured Conic Problems. Conic programming allows one to model and solve large industrial problems via modern optimisation methods, such as interior-point algorithms. These methods are efficient and reliable in solving a vast number of problems, however, they fail on a relatively small but significant set of ill-posed instances, thus affecting the overall reliability of the technique. The reason for such behaviour is profound and constitutes one of the major unsolved problems in real complexity: there is no known algorithm that solves conic problems with real data in polynomial time. The project aims to develop a deep understanding of the geometry of conic problems, aiming for the resolution of this fundamental problem in computational theory.Read moreRead less
New theory and methods for robust global optimisation: modern decision-making under uncertain conditions. The project will produce enhanced optimisation methodologies for solving a wide range of industrial and scientific problems that are affected by data uncertainty and are currently too complex to be solved. The work has the potential to improve the quality and the performance of various Australian industries and many areas of scientific research.