Abstract
Efficient algorithms are availabe to solve the unconstrained assignment problem. However, when resource or budgetary restrictions are imposed, the problem becomes difficult to solve. We 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. Our adaptation of tabu search uses strategic oscillation, randomized short-term memory and multiple start as a means of search diversification.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Punnen, A., Aneja, Y. A Tabu Search Algorithm for the Resource-Constrained Assignment Problem. J Oper Res Soc 46, 214–220 (1995). https://doi.org/10.1057/jors.1995.26
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1995.26