Discovery Projects - Grant ID: DP160100639

Funding Activity

Does something not look right? The information on this page has been harvested from data sources that may not be up to date. We continue to work with information providers to improve coverage and quality. To report an issue, use the .

Funded Activity Summary

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.

Funded Activity Details

Start Date: 30-06-2016

End Date: 28-06-2020

Funding Scheme: Discovery Projects

Funding Amount: $350,557.00

Funder: Australian Research Council