Algorithms and computation in four-dimensional topology. This project will establish Australia as a world leader in computational topology, particularly in the all-important areas of topology in three and four dimensions. In four dimensions this work will be truly groundbreaking; until now the field has seen little development due to the complexity of the algorithms and computations required, and the applicant is in the unique position of having the necessary tools to make significant progress ....Algorithms and computation in four-dimensional topology. This project will establish Australia as a world leader in computational topology, particularly in the all-important areas of topology in three and four dimensions. In four dimensions this work will be truly groundbreaking; until now the field has seen little development due to the complexity of the algorithms and computations required, and the applicant is in the unique position of having the necessary tools to make significant progress in a feasible time frame. In three dimensions this project will strengthen the distinguished computational topology community in Melbourne, led by pioneers such as Rubinstein, Goodman, Hodgson as well as the applicant himself.Read moreRead less
Multivariate Algorithmics: Meeting the Challenge of Real World computational complexity. This Project will result in better methods for designing the algorithms that all computer applications depend on. Algorithms are the instruction sets that tell computers how to process information. Some information processing tasks are intrinsically difficult, even for computers working at enormous speeds. This Project will deliver new mathematical approaches to overcome these difficulties. More efficient al ....Multivariate Algorithmics: Meeting the Challenge of Real World computational complexity. This Project will result in better methods for designing the algorithms that all computer applications depend on. Algorithms are the instruction sets that tell computers how to process information. Some information processing tasks are intrinsically difficult, even for computers working at enormous speeds. This Project will deliver new mathematical approaches to overcome these difficulties. More efficient algorithmic approaches for difficult problems enable advances in all areas of computer applications such as medical diagnosis and health prediction, national security, communications efficiency, industrial productivity and all fields of science and engineering.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
Efficient Computational Methods for Constrained Path Problems. We consider a class of path design problems which arise when an object needs to traverse between two points through a specified region. The region may be a continuous space or the path may be restricted to the edges of a network. The path must optimise a prescribed criterion such
as risk, reliability or cost and satisfy a number of constraints.
Problems of this type readily arise in the defence, transport and
communication i ....Efficient Computational Methods for Constrained Path Problems. We consider a class of path design problems which arise when an object needs to traverse between two points through a specified region. The region may be a continuous space or the path may be restricted to the edges of a network. The path must optimise a prescribed criterion such
as risk, reliability or cost and satisfy a number of constraints.
Problems of this type readily arise in the defence, transport and
communication industries. In addition to efficient solution methods
for these problems the project will produce computational tools for
a wide range of related network routing problems.Read moreRead less
A Study of Stabilisation and Optimal Control Computation of Impulsive Control Systems. Impulsive systems exhibit the phenomenon of jumps occurring at various time points along their trajectories. They arise from many applications, such as determining appropriate levels of drug administration in cancer and diabetes treatment, optimizing investment strategies in capacity expansion, and sustainable optimal forest management. This project will result in fundamental theory on stability and efficient ....A Study of Stabilisation and Optimal Control Computation of Impulsive Control Systems. Impulsive systems exhibit the phenomenon of jumps occurring at various time points along their trajectories. They arise from many applications, such as determining appropriate levels of drug administration in cancer and diabetes treatment, optimizing investment strategies in capacity expansion, and sustainable optimal forest management. This project will result in fundamental theory on stability and efficient computational algorithms and software packages for stabilizing controls and optimal controls of impulsive control problems. The outcomes will enhance Australia's reputation for leading edge research and facilitate opportunity for international collaboration. It will also provide an excellent opportunity for research training.Read moreRead less
Application of Optimisation Techniques to the Truck/Loader Selection Problem in Mining. Australia has world class deposits of most major mineral commodities and is a major producer and exporter of coal and many metals. The mining industry has an annual turnover of around $40 billion. A significant component (up to 55%) of mining costs is material handling. This project aims to develop computational tools for determining the best selection of trucks and loaders for the mining operation. To da ....Application of Optimisation Techniques to the Truck/Loader Selection Problem in Mining. Australia has world class deposits of most major mineral commodities and is a major producer and exporter of coal and many metals. The mining industry has an annual turnover of around $40 billion. A significant component (up to 55%) of mining costs is material handling. This project aims to develop computational tools for determining the best selection of trucks and loaders for the mining operation. To date this important problem has not been addressed. Our strategy is to develop accurate mathematical models and cutting edge optimisation techniques for their solution. The research outcomes will have significant outcomes for the mining industry.Read moreRead less
A Computational Study of Nonconvex and Nonlinear Semi-infinite Optimisation Problems in Signal Processing. The operation of filtering is an important part of most modern communication engineering systems. Many important problems, which arise naturally from communications engineering applications, can be formulated as nonconvex optimization problems and nonlinear semi-infinite and/or semi-definite optimization problems. New optimization theory, in combination with novel computationally efficient ....A Computational Study of Nonconvex and Nonlinear Semi-infinite Optimisation Problems in Signal Processing. The operation of filtering is an important part of most modern communication engineering systems. Many important problems, which arise naturally from communications engineering applications, can be formulated as nonconvex optimization problems and nonlinear semi-infinite and/or semi-definite optimization problems. New optimization theory, in combination with novel computationally efficient solution methods, and efficient hardware implementation will be developed. The outcomes will enhance Australia's reputation in this cutting edge research and facilitate opportunity for international collaboration as well as commercial opportunity. The project will also provide an excellent environment for the training of junior researchers in the area.Read moreRead less
Efficient Pre-Processing of Hard Problems: New Approaches, Basic Theory and Applications. Computers store even larger amounts of data about all aspects of human and industrial activity. However, they have not become significantly better at solving common problems in optimization and search. Traditional complexity theory indicates many of these problems require algorithms that are very unlikely to exist. The Parameterized Complexity approach allows us to obtain very efficient algorithms for a lar ....Efficient Pre-Processing of Hard Problems: New Approaches, Basic Theory and Applications. Computers store even larger amounts of data about all aspects of human and industrial activity. However, they have not become significantly better at solving common problems in optimization and search. Traditional complexity theory indicates many of these problems require algorithms that are very unlikely to exist. The Parameterized Complexity approach allows us to obtain very efficient algorithms for a large variety of problems, but the machinery required was diverse and complicated. This research will organize the machinery into a new approach that systematically finds good algorithms by applying simplifications around a parameter of the domain of the problem. As a result, efficient algorithms are obtained for many diverse areas.Read moreRead less
Fault tolerant multisensor feedback control. This project will advance knowledge by deepening the theoretical understanding of the interplay between multisensory data and feedback control mechanisms. It will also expand the tool sets of control engineering with innovative multisensory control designs. We see major benefits for Australia arising from this project both by enhancing its scientific reputation and by promoting technological advances in its industries and services. The project has pot ....Fault tolerant multisensor feedback control. This project will advance knowledge by deepening the theoretical understanding of the interplay between multisensory data and feedback control mechanisms. It will also expand the tool sets of control engineering with innovative multisensory control designs. We see major benefits for Australia arising from this project both by enhancing its scientific reputation and by promoting technological advances in its industries and services. The project has potential to contribute to the National Research Priority area: Frontier Technologies for Building and Transforming Australian Industries, since it has direct impact on the relevant areas of biotechnology, information, communication technology, nanotechnology and sensor technology.Read moreRead less