Using global optimization technique to determine the most efficient use of building/floor space to accommodate a given office design. The commercial property market is one of the largest business markets, both in Australia and globally. Businesses of all kinds use commercial office space, which represents many billions of investment dollars. A better understanding of what constitutes efficient and effective office space would produce enormous commercial benefits for this country. Historically, ....Using global optimization technique to determine the most efficient use of building/floor space to accommodate a given office design. The commercial property market is one of the largest business markets, both in Australia and globally. Businesses of all kinds use commercial office space, which represents many billions of investment dollars. A better understanding of what constitutes efficient and effective office space would produce enormous commercial benefits for this country. Historically, very little (if any) consideration has been given to the efficiency of office space design. The measurement of efficiency has now become an essential component of 'site selection'. To date, the application of optimization methodologies have not been applied to the architectural industry, making the development of tools to address this problem a significant and innovative move.Read moreRead less
Economic Scheduling for Efficient Management of Clusters and their Cooperative Federation. Clusters of commodity computers have emerged as mainstream parallel and distributed platforms for high-performance computing. They are presented together as a single, unified resource to the end users by middleware technologies such as resource management and scheduling (RMS) systems. However, existing cluster RMS systems continue to use system centric models rather than utility models for the management a ....Economic Scheduling for Efficient Management of Clusters and their Cooperative Federation. Clusters of commodity computers have emerged as mainstream parallel and distributed platforms for high-performance computing. They are presented together as a single, unified resource to the end users by middleware technologies such as resource management and scheduling (RMS) systems. However, existing cluster RMS systems continue to use system centric models rather than utility models for the management and allocation of resources. There is also little emphasis on the construction of a cooperative federation of clusters to facilitate transparent sharing of resources. To enhance the value delivered by shared clusters, we propose the use of computational economy metaphor in resource management. This project aims to develop (A) computational economy based scheduling policies for allocation of resources and (B) a software infrastructure for creation of cooperative federation of distributed clusters.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
Realising the promise of neural networks for practical optimisation: improving their efficiency and effectivess through chaotic dynamics and hardware implementation. Combinatorial optimisation problems such as transportation routing and assembly-line scheduling are critical to the efficiency of many industries, but their combinatorial explosion makes rapid solution difficult. Neural networks (NNs) hold much potential for rapid solution though hardware implementation, but we need to improve the q ....Realising the promise of neural networks for practical optimisation: improving their efficiency and effectivess through chaotic dynamics and hardware implementation. Combinatorial optimisation problems such as transportation routing and assembly-line scheduling are critical to the efficiency of many industries, but their combinatorial explosion makes rapid solution difficult. Neural networks (NNs) hold much potential for rapid solution though hardware implementation, but we need to improve the quality of their solutions before developing hardware. We have previously shown that the rich dynamics of chaos can improve the efficiency and effectiveness of NNs. We aim to develop new chaotic NN models, rigorously evaluate them on industrially significant problems such as those arising in manufacturing, logistics and telecommunications, and demonstrate their speed through hardware acceleration.Read moreRead less
Unlocking the potential for linear and discrete optimisation in knot theory and computational topology. Computational topology is a young, energetic field that uses computers to solve complex geometric problems, such as whether a loop of string is tangled. Such computations are becoming increasingly important in mathematics, and applications span biology, physics and information sciences, however many core problems in the field remain intractable for all but the simplest cases. This project unit ....Unlocking the potential for linear and discrete optimisation in knot theory and computational topology. Computational topology is a young, energetic field that uses computers to solve complex geometric problems, such as whether a loop of string is tangled. Such computations are becoming increasingly important in mathematics, and applications span biology, physics and information sciences, however many core problems in the field remain intractable for all but the simplest cases. This project unites geometric techniques with powerful methods from operations research, such as linear and discrete optimisation, to build fast, powerful tools that can for the first time systematically solve large topological problems. Theoretically, this project has significant impact on the famous open problem of detecting knottedness in fast polynomial time.Read moreRead less
Special Research Initiatives - Grant ID: SR0354727
Funder
Australian Research Council
Funding Amount
$20,000.00
Summary
Mathematics for Government, Industry and Community -- The *Magic* Network. The *Magic* network will promote the use of mathematics by government, industry and community to analyse real problems and implement practical solutions. It will connect the most promising young Australian mathematicians to experienced researchers with strong research teams linked directly to the broader community. Our program will demand research excellence, emphasise a sustainable society, support outstanding young mat ....Mathematics for Government, Industry and Community -- The *Magic* Network. The *Magic* network will promote the use of mathematics by government, industry and community to analyse real problems and implement practical solutions. It will connect the most promising young Australian mathematicians to experienced researchers with strong research teams linked directly to the broader community. Our program will demand research excellence, emphasise a sustainable society, support outstanding young mathematicians and create opportunities for promising postgraduate students. We will offer scholarships for professional development and fund research visits and exchanges. *Magic* will provide tangible incentives for young Australian mathematicians and a new generation of researchers and research leaders.Read moreRead less
Construction of utility functions from observations of consumer behaviour with application to resource modelling and water management strategies. The optimisation techniques developed will be on the forefront of applied mathematical sciences and will increase the prestige of the Australian mathematical community. The expected results will also be of value because they can be used to improve the CGE modelling technique. The implementation of the CGE model of one of Victoria's agricultural regions ....Construction of utility functions from observations of consumer behaviour with application to resource modelling and water management strategies. The optimisation techniques developed will be on the forefront of applied mathematical sciences and will increase the prestige of the Australian mathematical community. The expected results will also be of value because they can be used to improve the CGE modelling technique. The implementation of the CGE model of one of Victoria's agricultural regions will be used to improve the accuracy of regional economic models and will contribute to efficient regional resource management. This has the potential to positively affect the economic growth and employment in the region. The expected outcomes of the project are especially important taking into account the need for predicting the socio-economic consequences of the 1994 COAG water reforms. 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
Distributed Optimisation without Central Coordination. This project will develop the mathematical foundations for discovery and analysis of iterative methods for optimisation problems in distributed computing systems. Most methods in distributed optimisation were not designed for distributed computing, rather they were adapted for purpose post-hoc. By building on recent advances in monotone operator splitting, this project expects to develop a mathematical theory for decentralised optimisation a ....Distributed Optimisation without Central Coordination. This project will develop the mathematical foundations for discovery and analysis of iterative methods for optimisation problems in distributed computing systems. Most methods in distributed optimisation were not designed for distributed computing, rather they were adapted for purpose post-hoc. By building on recent advances in monotone operator splitting, this project expects to develop a mathematical theory for decentralised optimisation algorithms specially designed for distributed systems. The framework is expected to produce a suite of algorithms, each customised to exploit a specific network configuration. The project will provide significant benefits in distributed machine learning applications such as federated learning.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