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
An optimisation-based framework for non-classical Chebyshev approximation. This project aims to solve open mathematical problems in multivariate and piecewise polynomial approximations, two directions that correspond to fundamental obstacles to extending classical approximation results. Through an innovative combination of optimisation and algebraic technique, the project intends to develop foundations for new results in approximation theory, and new insights into other areas of mathematics, mos ....An optimisation-based framework for non-classical Chebyshev approximation. This project aims to solve open mathematical problems in multivariate and piecewise polynomial approximations, two directions that correspond to fundamental obstacles to extending classical approximation results. Through an innovative combination of optimisation and algebraic technique, the project intends to develop foundations for new results in approximation theory, and new insights into other areas of mathematics, most notably optimisation. The techniques and methods developed should also have significant benefits in the many disciplines where approximation problems appear, such as engineering, physics or data mining. The research outputs resulting from this project will be used in a wide range of fields to help implement programs, policies and improve decision making.Read moreRead less
Distributed Optimisation without Central Coordination. This project will develop the mathematical foundations for discovery and analysis of iterative methods for optimisation problems in distributed computing systems. Most methods in distributed optimisation were not designed for distributed computing, rather they were adapted for purpose post-hoc. By building on recent advances in monotone operator splitting, this project expects to develop a mathematical theory for decentralised optimisation a ....Distributed Optimisation without Central Coordination. This project will develop the mathematical foundations for discovery and analysis of iterative methods for optimisation problems in distributed computing systems. Most methods in distributed optimisation were not designed for distributed computing, rather they were adapted for purpose post-hoc. By building on recent advances in monotone operator splitting, this project expects to develop a mathematical theory for decentralised optimisation algorithms specially designed for distributed systems. The framework is expected to produce a suite of algorithms, each customised to exploit a specific network configuration. The project will provide significant benefits in distributed machine learning applications such as federated learning.Read moreRead less
Stationarity and regularity in variational analysis with applications to optimization. This project will significantly develop the theoretical basis of variational analysis and optimization. Improving the understanding of regularity and stationarity issues in optimization theory will lead to major national benefits in increasing efficiencies and reducing costs in many fields of human endeavour on a national and international level.
Stochastic Scheduling for Production and Delivery of Perishable Products with Imperfect Information. Australia has a wide range of industries producing perishable goods such as wheat, fruit, vegetables, meat, milk, seafood and health products, as well as fashion and entertainment goods. These industries play a critical role in the Australian economy, as well as impacting on national health and the environment. This project will provide new strategies, models and techniques to increase efficiency ....Stochastic Scheduling for Production and Delivery of Perishable Products with Imperfect Information. Australia has a wide range of industries producing perishable goods such as wheat, fruit, vegetables, meat, milk, seafood and health products, as well as fashion and entertainment goods. These industries play a critical role in the Australian economy, as well as impacting on national health and the environment. This project will provide new strategies, models and techniques to increase efficiency in both the production and delivery of perishable products. The outcomes of the project will enable decision makers in industries handling perishable products to optimise the use of resources, reduce costs and waste, raise productivity and improve services. The nation will benefit with higher export income and better quality of consumer products.Read moreRead less
A new perturbation method for solving singular operator equations with applications to complex systems. This project will develop new methods for analysis of web-based search routines such as Google PageRank, a new algorithm for optimal estimation of random signals, more accurate error analysis in the approximate solution of singular systems of equations and enhanced understanding of models for the simulated management of urban stormwater. The project will involve collaboration between two Aus ....A new perturbation method for solving singular operator equations with applications to complex systems. This project will develop new methods for analysis of web-based search routines such as Google PageRank, a new algorithm for optimal estimation of random signals, more accurate error analysis in the approximate solution of singular systems of equations and enhanced understanding of models for the simulated management of urban stormwater. The project will involve collaboration between two Australian universities and a leading European Research Institute. It will provide employment and vital training for two postdoctoral Research fellows and research projects for three postgraduate students and two honours students.Read moreRead less
HYBRID METHODS FOR SOLVING LARGE-SCALE OPTIMISATION PROBLEMS. Mathematical modelling and optimisation plays a crucial role in the advancement of modern business, science and technology. A significant benefit of this project is the development of a range of powerful computational tools for improving the productivity of Australian industry, including: agriculture; communications; defence; manufacturing; mining and petroleum; transport and logistics. These tools will be built upon advances in the f ....HYBRID METHODS FOR SOLVING LARGE-SCALE OPTIMISATION PROBLEMS. Mathematical modelling and optimisation plays a crucial role in the advancement of modern business, science and technology. A significant benefit of this project is the development of a range of powerful computational tools for improving the productivity of Australian industry, including: agriculture; communications; defence; manufacturing; mining and petroleum; transport and logistics. These tools will be built upon advances in the fundamental theory developed by the research team. The resulting high quality publications and associated algorithms will greatly enhance Australia's international scientific reputation and provide Australian industry with new cutting-edge optimisation technology.Read moreRead less
Robust methods for hard optimization problems. Highly advanced industrial and information-based societies depend on complex systems that underpin their infrastructure and technologies. Mathematical modelling and optimization techniques are most frequently deployed for the development and refinement of these systems. This project focuses on an important class of difficult optimization problems that arise in many applications. A significant benefit of this project is the development of a number of ....Robust methods for hard optimization problems. Highly advanced industrial and information-based societies depend on complex systems that underpin their infrastructure and technologies. Mathematical modelling and optimization techniques are most frequently deployed for the development and refinement of these systems. This project focuses on an important class of difficult optimization problems that arise in many applications. A significant benefit of this project is the development of a number of robust methods for these hard optimization problems. These methods will be built upon advances in the fundamental theory developed by the research team. The resulting high quality publications and associated algorithms will greatly enhance Australia's international scientific reputation.Read moreRead less
Generalizing Multi-level Decision Support Handling Multi-objectives, Multi-followers and Uncertainty for Critical Resource Planning. The proposed multi-level optimisation techniques and fuzzy multi-objective multi-follower multi-level decision support system can be used widely in government and industries of Australia to reduce decision blindness, improve decision effectiveness, and therefore has the potential to increase the competitiveness of organizations. Many organizations in Australia are ....Generalizing Multi-level Decision Support Handling Multi-objectives, Multi-followers and Uncertainty for Critical Resource Planning. The proposed multi-level optimisation techniques and fuzzy multi-objective multi-follower multi-level decision support system can be used widely in government and industries of Australia to reduce decision blindness, improve decision effectiveness, and therefore has the potential to increase the competitiveness of organizations. Many organizations in Australia are decentralized and have a hierarchical structure. The proposed techniques are extremely effective for such kinds of organizations in critical planning, management and policy making, including tourism resource planning, water resource management, financial planning, healthcare planning, land-use planning, production planning, transportation planning, and power market planning.Read moreRead less