| EPSRC Reference: |
GR/M23113/01 |
| Title: |
AN INVESTIGATION INTO MODERN HEURISTIC DESIGN: APPLICATION TO ROAD NETWORK AND HUB LOCATION |
| Principal Investigator: |
Salhi, Professor S |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
School of Mathematics |
| Organisation: |
University of Birmingham |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 December 1998 |
Ends: |
31 October 1999 |
Value (£): |
3,896
|
| EPSRC Research Topic Classifications: |
| Mathematical Aspects of OR |
|
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The problem of designing a road network with one and two way links to minimise the total travel time of all users will be addressed. This can be optimally solved for small networks (see Drezner and Wesolousky 1997). An efficient tabu search heuristic will be developed taking into account the problem structure. This will be extended to combine both tabu search and genetic algorithm to find a suitable solution approach. Such a hybridisation will be adapted to solve a new network design problem, the hub location with minimax congestion. This has not been tackled in the literature but it can have a useful contribution to airliners. An ILP formulation has already been worked out.
|
|
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.bham.ac.uk |