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
Next-Generation OFDM Communication Systems: Analysis and Design for the Physical Layer. Next-generation orthogonal frequency-division multiplexed (OFDM) systems represent the future of broadband wireless access technology. Such systems are vital to Australia's future infrastructure and growing economy by providing more bandwidth with greater flexibility for new broadband applications. The research outcomes from this project will help enable future OFDM systems, and thus directly benefit Austra ....Next-Generation OFDM Communication Systems: Analysis and Design for the Physical Layer. Next-generation orthogonal frequency-division multiplexed (OFDM) systems represent the future of broadband wireless access technology. Such systems are vital to Australia's future infrastructure and growing economy by providing more bandwidth with greater flexibility for new broadband applications. The research outcomes from this project will help enable future OFDM systems, and thus directly benefit Australia. Development of cutting-edge information technology know-how will enhance Australia's international ICT reputation. Valuable research training of highly-skilled Australian students is another important benefit.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
Cross-Entropy Methods in Complex Biological Systems. The Cross-Entropy method provides a powerful new way to find superior solutions to complicated optimisation problems in biology, ranging from better design and implementation of medical treatments to an increased understanding of complex ecosystems.
Perturbation and approximation methods for linear operators with applications to train control, water resource management and evolution of physical systems. Linear equations are used to solve practical problems. In realistic problems the equations and their solutions depend on parameters obtained by measurement of physical quantities and on data derived from observations and experiments. Changes to the values of the key parameters will lead to changes in the solutions. This project will devel ....Perturbation and approximation methods for linear operators with applications to train control, water resource management and evolution of physical systems. Linear equations are used to solve practical problems. In realistic problems the equations and their solutions depend on parameters obtained by measurement of physical quantities and on data derived from observations and experiments. Changes to the values of the key parameters will lead to changes in the solutions. This project will develop methods to better understand the relationships between the key parameters and the solutions and will apply the new insights to practical problems such as the minimization of fuel consumption in trains, optimal resource management in water supply systems and the evolution of physical systems.Read moreRead less
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
Robust Optimal Asset Liability Management via Stochastic Control Theory. The Australian federal and state governments are strongly exposed to the Australian and international investment markets, either directly or through entities such as the Future Fund, state-owned insurers and superannuation schemes. Additionally, the investment pool represented by individual Australian's superannuation savings managed by non-government organisations is significant. Robust and effective management of these ....Robust Optimal Asset Liability Management via Stochastic Control Theory. The Australian federal and state governments are strongly exposed to the Australian and international investment markets, either directly or through entities such as the Future Fund, state-owned insurers and superannuation schemes. Additionally, the investment pool represented by individual Australian's superannuation savings managed by non-government organisations is significant. Robust and effective management of these assets in order to meet future liabilities of these funds are essential to a stable Australian economy. This research has the potential to be a key component of reliable investment management, helping make Australia an important investment hub.Read moreRead less
Control of Markov jumping processes with constraints. The project outcomes will constitute the set of tools for modelling and optimisation of complex stochastic systems and will lead to new and more precise characterisations of optimal behaviour of complex controllable systems arising in Resource Management, Engineering and Telecommunications. Therefore, the project fits to the research priority areas Breakthrough Science and Frontier Technologies in the topic of mathematical modelling and optim ....Control of Markov jumping processes with constraints. The project outcomes will constitute the set of tools for modelling and optimisation of complex stochastic systems and will lead to new and more precise characterisations of optimal behaviour of complex controllable systems arising in Resource Management, Engineering and Telecommunications. Therefore, the project fits to the research priority areas Breakthrough Science and Frontier Technologies in the topic of mathematical modelling and optimisation of Complex Systems.Read moreRead less