Article ID: | iaor2002906 |
Country: | United Kingdom |
Volume: | 5 |
Issue: | 1 |
Start Page Number: | 25 |
End Page Number: | 34 |
Publication Date: | Jan 1993 |
Journal: | IMA Journal of Mathematics Applied in Business and Industry |
Authors: | White D.J. |
Keywords: | allocation: resources |
In this paper, we consider a class of problems in which activities compete for limited resources, and in which, once resources are assigned to activities, or groups of activities, the resulting optimization problems are relatively easy to solve. A class of heuristic functions is examined with respect to its worst-case performance ratios.