HIGGINS, A. J. - In: Asia-Pacific Journal of Operational Research (APJOR) 22 (2005) 02, pp. 171-188
This article presents a new heuristic for generalized assignment problems with a very large number of jobs. The heuristic applies a probabilistic acceptance of a move, based on a percentile threshold, using information from recent moves. This percentile search heuristic (PSH) is compared to tabu...