Article ID: | iaor19951835 |
Country: | United Kingdom |
Volume: | 46 |
Issue: | 2 |
Start Page Number: | 214 |
End Page Number: | 220 |
Publication Date: | Feb 1995 |
Journal: | Journal of the Operational Research Society |
Authors: | Punnen A.P., Aheja Y.P. |
Keywords: | resource-constrained assignment |
Efficient algorithms are available to solve the unconstrained assignment problem. However, when resource or budgetary restrictions are imposed, the problem becomes difficult to solve. The authors consider such a resource-constrained assignment problem and present a tabu search heuristic to solve it. Extensive computational results are presented which establish the superiority of the proposed algorithm over the existing algorithms. The present adaptation of tabu search uses strategic oscillation, randomized short-term memory and multiple start as a means of search diversification.