| EPSRC Reference: |
GR/M46297/01 |
| Title: |
CHARACTERIZATION AND EXTENSION OF GUIDED LOCAL SEARCH |
| Principal Investigator: |
Tsang, Professor E |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Sci and Electronic Engineering |
| Organisation: |
University of Essex |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 June 1999 |
Ends: |
30 November 2002 |
Value (£): |
190,982
|
| EPSRC Research Topic Classifications: |
|
| EPSRC Industrial Sector Classifications: |
| Information Technologies |
No relevance to Underpinning Sectors |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Constraint satisfaction has become an important area, both in research and applications. The combinatoral explosion problem limits complete search methods in many real life problems. Guided local serach (GLS) is a general multi heuristic serach algorithm which has been demonstrated to be very successful in combinatorial optimization problems, including the well studied travelling saleman problem, the radiolength frequency assignment problemand BT's workforce scheduling problem. It has been incorporated by ILOG in DISPATCHER, a commercial system , for tackling vehicle routing problem. One major objective ofthis project is to study GLS thoroughly and find out where (in what classes of problems) it will suceed and where it would fail. We would like to reduce the amount of try this and see if it works when we extend GLS to problem classesoutside its current domain. To verify our analysis and to consolidate our research, we would like to build generic GLS - based applications in this project.
|
|
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.sx.ac.uk |