A PERCENTILE SEARCH HEURISTIC FOR GENERALIZED ASSIGNMENT PROBLEMS WITH A VERY LARGE NUMBER OF JOBS
2005 ◽
Vol 22
(02)
◽
pp. 171-188
Keyword(s):
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 search, simulated annealing, and threshold accepting using a rigorous computational experimentation with randomly generated problem instances of up to 50,000 jobs and 40 agents. The PSH did find the best solution among the heuristics for 45% of the instances, particularly larger size problems, versus 30% for tabu search, but required more fine-tuning of the heuristic parameters.
2011 ◽
Vol 209
(3)
◽
pp. 215-218
◽
2001 ◽
Vol 132
(1)
◽
pp. 22-38
◽
2014 ◽
Vol 43
◽
pp. 286-291
◽
2012 ◽
Vol 239-240
◽
pp. 1522-1527
2014 ◽
Vol 77
(1-4)
◽
pp. 689-703
◽
2004 ◽
Vol 26
(1)
◽
pp. 9-18
◽