A tabu search algorithm for the resource-constrained assignment problem

A tabu search algorithm for the resource-constrained assignment problem

0.00 Avg rating0 Votes
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: ,
Keywords: resource-constrained assignment
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.