| EPSRC Reference: |
GR/K65706/01 |
| Title: |
AN EMPIRICAL STUDY OF CONSTRAINT SATISFACTION PROBLEMS |
| Principal Investigator: |
Prosser, Dr P |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer and Information Sciences |
| Organisation: |
University of Strathclyde |
| Scheme: |
ROPA |
| Starts: |
01 October 1995 |
Ends: |
30 September 1998 |
Value (£): |
109,274
|
| EPSRC Research Topic Classifications: |
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Three aspects of phase transitions in constraint satisfaction problems stand out. First, how can we predict how behaviour at phase transitions will scale? Techniques from statistical physics are starting to be used and show great promise. Second, con we understand how stochastic algorithms behave at phase transitions? Almost all work on phase transitions has focused on deterministic algorithms, but it seems likely that stochastic techniques will give very different, and possibly better behaviour. Finally, can we use the understanding we gain from these studies to compare different csp algorithms and to develop new ones?
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.strath.ac.uk |