Faster, cheaper, better: mathematical advances for improved design and scheduling of robotic instrumentation. This project extends previous research addressing mathematical challenges in the optimal design and scheduling of robotic instrumentation. The Partner Organisation manufactures instruments for cancer diagnostics, and designs instruments that need to produce rapid, high-quality results, at a reasonable cost in a competitive market. It is intended that powerful new scheduling algorithms wi ....Faster, cheaper, better: mathematical advances for improved design and scheduling of robotic instrumentation. This project extends previous research addressing mathematical challenges in the optimal design and scheduling of robotic instrumentation. The Partner Organisation manufactures instruments for cancer diagnostics, and designs instruments that need to produce rapid, high-quality results, at a reasonable cost in a competitive market. It is intended that powerful new scheduling algorithms will be devised to handle their complex problem, which is more challenging than standard problems. The developed methodologies aim to reduce the product development cycle and boost the competitiveness of Australian manufacturers. In addition, new theoretical and algorithmic contributions aim to enable improved scheduling in other application areas.Read moreRead less
Integrating dynamic and optimization models for efficient pipeline system operations in an evolving water and energy market. Developing an integrated dynamical and optimisation model for a piped water distribution system will advance Australia's capacity to deploy the most recent optimisation approaches to achieve the high level of efficiency required in the delivery of water to dryland regions. The outcomes of this project will be readily transferable to other regions and indeed other water d ....Integrating dynamic and optimization models for efficient pipeline system operations in an evolving water and energy market. Developing an integrated dynamical and optimisation model for a piped water distribution system will advance Australia's capacity to deploy the most recent optimisation approaches to achieve the high level of efficiency required in the delivery of water to dryland regions. The outcomes of this project will be readily transferable to other regions and indeed other water distribution systems. This will provide capability in securing Australia's water supplies and delivery systems. There may also be associated benefits to other pipeline operators in the oil and gas industries.Read moreRead less
Optimising experimental design for robust product development: a case study for high-efficiency energy generation. This project tackles key mathematical challenges to provide a powerful new methodology and tool for optimal product design, making smarter use of limited information, minimising costly trials, shortening the product cycle, and boosting the competitiveness of both the Australian manufacturing and alternative energy production industries.
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: 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
Designing minimum-cost networks that are robust and avoid obstacles. The goal of this project is to construct a mathematical framework for the design of minimum-cost networks that are robust and avoid obstacles. Physical networks such as those required for communication, power and transportation are vital for our society, but are costly from economic and environmental viewpoints. There is a need for mathematical optimisation tools to design minimum-cost networks that take into account practical ....Designing minimum-cost networks that are robust and avoid obstacles. The goal of this project is to construct a mathematical framework for the design of minimum-cost networks that are robust and avoid obstacles. Physical networks such as those required for communication, power and transportation are vital for our society, but are costly from economic and environmental viewpoints. There is a need for mathematical optimisation tools to design minimum-cost networks that take into account practical considerations such as surviving local connectivity failures and avoiding pre-existing obstacles. These are recognised as mathematically challenging problems. Current approaches employ restrictive models that do not capture the flexibility of modern infrastructure networks. This project aims to develop geometric design methods using variable ‘Steiner points’, leading to fast algorithms for optimally solving these problems.Read moreRead less
Derivative free algorithms for large scale nonsmooth and global optimization and their applications. The outcomes expected from this research fall broadly into two categories: 1) the development of a new class of effective readily implementable derivative free techniques for large scale non-smooth and global optimisation and 2) the development of new algorithms based on derivative free optimization techniques for solving data mining, resource allocation problems and some problems in bioinformati ....Derivative free algorithms for large scale nonsmooth and global optimization and their applications. The outcomes expected from this research fall broadly into two categories: 1) the development of a new class of effective readily implementable derivative free techniques for large scale non-smooth and global optimisation and 2) the development of new algorithms based on derivative free optimization techniques for solving data mining, resource allocation problems and some problems in bioinformatics. In particular, the application of these techniques to molecular biology and cluster analysis will be very important for the development of competitive technologies for Australia.
Read moreRead less
Approximate bundle methods in nonsmooth optimisation and their applications in some complex systems. Non-smooth and non-convex optimisation has many applications in industry and science. One of the powerful methods in non-smooth optimisation is a bundle method. This project will develop new versions of the bundle method by using continuous approximations to the sub-differential and extend this method for solving non-convex (smooth and non-smooth) optimisation problems by using max-min of linear ....Approximate bundle methods in nonsmooth optimisation and their applications in some complex systems. Non-smooth and non-convex optimisation has many applications in industry and science. One of the powerful methods in non-smooth optimisation is a bundle method. This project will develop new versions of the bundle method by using continuous approximations to the sub-differential and extend this method for solving non-convex (smooth and non-smooth) optimisation problems by using max-min of linear functions for the approximation of the functions involved. The outcome will be a new class of effective readily implementable algorithms for the minimization of non-smooth and non-convex functions, whose usefulness will be demonstrated by applications in cluster analysis, biochemistry and robotics.
Read moreRead less
Constrained and Stable Solutions of Nonlinear and Semismooth Equations. In this project, comprehensive models for designing safe power system parameters will be proposed, efficient algorthms for solving these models will be constructed. The new models and algorithms in this project will provide efficient tools to prevent catastrophic events in power systems, which is related with national security. This project will also strengthen collaboration of Australian applied
mathematians with inter ....Constrained and Stable Solutions of Nonlinear and Semismooth Equations. In this project, comprehensive models for designing safe power system parameters will be proposed, efficient algorthms for solving these models will be constructed. The new models and algorithms in this project will provide efficient tools to prevent catastrophic events in power systems, which is related with national security. This project will also strengthen collaboration of Australian applied
mathematians with international researchers and engineering scientists. This is important for the advance of science and technology in
Australia.Read moreRead less
Scalable Robust Video Surveillance over Constrained Networks. Real-time monitoring of large numbers of people is becoming increasingly important for applications such as efficient service delivery and security against both common crime and terrorism. The use of human operators for such tasks is infeasible due to the large amount of data collected. Existing autonomous video surveillance systems are prone to high numbers of false alarms and often require expensive hardware. This proposal seeks ....Scalable Robust Video Surveillance over Constrained Networks. Real-time monitoring of large numbers of people is becoming increasingly important for applications such as efficient service delivery and security against both common crime and terrorism. The use of human operators for such tasks is infeasible due to the large amount of data collected. Existing autonomous video surveillance systems are prone to high numbers of false alarms and often require expensive hardware. This proposal seeks to address both difficulties by using rigorous statistical signal processing methods to optimally fuse information from a network of low-cost cameras.Read moreRead less