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
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
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
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
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