EPSRC Reference: |
GR/R70668/01 |
Title: |
Load Balancing between Capacitated Facilities |
Principal Investigator: |
Boffey, Dr BT |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
Mathematical Sciences |
Organisation: |
University of Liverpool |
Scheme: |
Standard Research (Pre-FEC) |
Starts: |
20 March 2002 |
Ends: |
19 March 2003 |
Value (£): |
1,823
|
EPSRC Research Topic Classifications: |
Mathematical Aspects of OR |
|
|
EPSRC Industrial Sector Classifications: |
Healthcare |
No relevance to Underpinning Sectors |
|
Related Grants: |
|
Panel History: |
|
Summary on Grant Application Form |
The allocation of users to facilities is relatively unimportant when facilities are large enough to accommodate all potential demand (the `uncapacitated case'). However, in the practically more realistic case of capacitated facilities, or when it is desired to balance the loading of facilities, allocation is certainly important. It may range from the case in which users are entirely free to choose a facility (a nearest facility is a natural choice, but there are others) to the case in which the `system' has complete control over allocation. The latter case results in an NP-hard problem that has received some attention, but a wider study of the interplay between allocation and capacity / load balancing deserves further study. This will be the topic of the proposed research.
|
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.liv.ac.uk |