| EPSRC Reference: |
GR/N63086/01 |
| Title: |
AN INVESTIGATION INTO THE CAPACITATED LOCATION-ALLOCATION PROBLEM IN CONTINUOUS SPACE |
| 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: |
15 December 2000 |
Ends: |
14 July 2001 |
Value (£): |
2,340
|
| EPSRC Research Topic Classifications: |
| Mathematical Aspects of OR |
|
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The capacitated continuous location problem when the fixed costs at sites is discontinuous but discrete will be investigated. Two variants will be studied first (i) when a customer can be serviced from more than one supplier and (ii) when a customer is allowed to be served from one supplier only. We explore (i) first as this will form a basis for (ii). We intend to provide a mathematical formulation for these problems and introduce some neighbourhood reductions to speed up the process. We then design an efficient heuristic based on variable neighbourhood and tabu search. These two methods need to be adopted for this class of problems. Suitable data structure and efficient reduction tests are vital to the success of our approach. Our ideas will be tested on those data sets used for the uncapacitated case and our results compared with lower bounds which we intend to construct.
|
|
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 |