Discovery Early Career Researcher Award - Grant ID: DE120100049
Funder
Australian Research Council
Funding Amount
$375,000.00
Summary
New integer programming based theory, formulations and decomposition techniques with applications to integrated problems. Optimisation problems permeate science and industry. By developing new techniques to solve larger and harder problems than is currently possible, more complex questions can be answered, and more accurate solutions obtained. Industries can use such tools to make better financial, resource management, operational, and/or strategic planning decisions.
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
Improving train flows with connected driver advice systems. The project aims to develop new train control theory to determine the efficient movement of multiple trains, and to demonstrate a practical system for coordinating trains, on busy intercity rail corridors. Railways around the world are now deploying driver advice systems developed by the research team and the partner organisation, TTG Transportation Technology. The project is designed to enable these systems to coordinate the movements ....Improving train flows with connected driver advice systems. The project aims to develop new train control theory to determine the efficient movement of multiple trains, and to demonstrate a practical system for coordinating trains, on busy intercity rail corridors. Railways around the world are now deploying driver advice systems developed by the research team and the partner organisation, TTG Transportation Technology. The project is designed to enable these systems to coordinate the movements of many trains on a congested rail network to improve timekeeping, smooth the flow of traffic, increase capacity and reduce energy use.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
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
Group Decision Support Systems for Fuzzy Multi-objective Decision Problems. Most real-world decisions in organisations are made by groups addressing multi-objectives. Further, the decision objectives are frequently characterized by fuzzy parameters and decision makers often utilise fuzzy judgments in attempting to reach optimal solutions. The project is the first to address all these issues: fuzzy objectives, fuzzy judgements, multi-objectives and groups in decision-making. The project will deve ....Group Decision Support Systems for Fuzzy Multi-objective Decision Problems. Most real-world decisions in organisations are made by groups addressing multi-objectives. Further, the decision objectives are frequently characterized by fuzzy parameters and decision makers often utilise fuzzy judgments in attempting to reach optimal solutions. The project is the first to address all these issues: fuzzy objectives, fuzzy judgements, multi-objectives and groups in decision-making. The project will develop a set of interactive decision-making methods to be used by groups solving fuzzy multi-objective decision problems with the allowance of fuzzy judgements, then develop a group decision support system to implement the methods. These outcomes can be immediately used by suitable Australian organisations.Read moreRead less
Computational Reconstruction of Cardiac Pacemaker Activation and Atrial Propagation. This study seeks to develop accurate computer models of electrical activity in pacemaker and atrial cells of the heart, in order to understand how the heartbeat originates and propagates across the atria during normal and abnormal rhythms. In Australia, atrial fibrillation represents the most common form of chronic cardiac arrhythmia encountered in clinical practice, as well as being a major risk factor in strok ....Computational Reconstruction of Cardiac Pacemaker Activation and Atrial Propagation. This study seeks to develop accurate computer models of electrical activity in pacemaker and atrial cells of the heart, in order to understand how the heartbeat originates and propagates across the atria during normal and abnormal rhythms. In Australia, atrial fibrillation represents the most common form of chronic cardiac arrhythmia encountered in clinical practice, as well as being a major risk factor in stroke. Accurate computer modelling of normal and abnormal heart rhythms will provide greater insights into the development of antiarrythmic drugs as well as advancing knowledge of key electrical phenomena in the heart.Read moreRead less
Function and evolution of optical structures in nature. Designing optical structures that simultaneously satisfy multiple and conflicting criteria and satisfy difficult manufacturing constraints is technologically challenging. However, Nature has been doing this for millions of years. This project is a systematic study of optical structures in one of Nature's most diverse range of species: butterflies. The microstructures inside butterfly scales have an amazing diversity of geometries that produ ....Function and evolution of optical structures in nature. Designing optical structures that simultaneously satisfy multiple and conflicting criteria and satisfy difficult manufacturing constraints is technologically challenging. However, Nature has been doing this for millions of years. This project is a systematic study of optical structures in one of Nature's most diverse range of species: butterflies. The microstructures inside butterfly scales have an amazing diversity of geometries that produce structural colour and are amongst the most complex naturally occurring optical structures produced by a single cell.Read moreRead less
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