Discovery Projects - Grant ID: DP0453090

Funding Activity

Website
http://dataportal.arc.gov.au/NCGP/API/grants/DP0453090

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

Where the Really Hard Problems Are: Beyond the Decision Case. This is a project in empirical artificial intelligence. We study factors affecting the average difficulty of computing optimal or near-optimal solutions to instances of problems whose worst cases are typically intractable. Most existing research on the distribution of hard instances concerns decision questions, where the issue is whether solutions exist or not. We seek comparable results for optimization, where the goal is the best solution, and for approximation, where the goal is a good solution. Expected outcomes include new heuristics for search algorithms, new methods for predicting search costs, and explanations of the average case behaviour of algorithms.

Funded Activity Details

Start Date: 2004

End Date: 12-2007

Funding Scheme: Discovery Projects

Funding Amount: $225,000.00

Funder: Australian Research Council

Research Topics

ANZSRC Field of Research (FoR)

Other Artificial Intelligence | Artificial Intelligence and Image Processing

ANZSRC Socio-Economic Objective (SEO)

Application tools and system utilities | Computer software and services not elsewhere classified | Higher education |

Related Links