Discovery Projects - Grant ID: DP150101134

Funding Activity

Website
http://dataportal.arc.gov.au/NCGP/Web/Grant/Grant/DP150101134

Funding Status
Closed

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

Local reoptimization for turbocharging heuristics. Theoretical computer science has up until now had little impact on the design of effective heuristics. While data sets may be large, significant structure is almost always present and important to take into account when designing algorithms. Parameterised complexity considers the underlying structure by parameterising not only on the size of the input but also on structural parameters. This project aims to take advantage of the many opportunities for new theories in the design of new heuristics and in turbocharging existing heuristics for computationally hard problems.

Funded Activity Details

Start Date: 01-06-2015

End Date: 31-05-2019

Funding Scheme: Discovery Projects

Funding Amount: $355,100.00

Funder: Australian Research Council

Research Topics

ANZSRC Field of Research (FoR)

Analysis of Algorithms and Complexity | Computation Theory and Mathematics

ANZSRC Socio-Economic Objective (SEO)

Expanding Knowledge in the Information and Computing Sciences |

Other Keywords

Analysis of Algorithms and Complexity | Computation Theory and Mathematics | Expanding Knowledge in the Information and Computing Sciences

Related Links