Perturbation Heuristics


It uses a kind of "noise" to alter, at random and sistematically, elements of the problem

    A brief bibliography:

S. Salhi. A perturbation heuristic for a class of location problems. Journal of the Operational Research Society, 48:1233 { 1240.
K. Allemand, T.M. LieblingPerturbation heuristics for unconstrained quadratic 0-1 programming and an alternate stopping and comparison criterium, Management-Andragogik 1 (2001) pp 389-399
F.F. Boctor, G. Laporte, J. Renaud. Perturbation Heuristics for Capacitated and Uncapacitated Traveling Purchaser Problems, 43rd Annual Conference of the Canadian Operational Research Society, Québec, May 2001.
J. Renaud, F.F. Boctor, G. Laporte. Perturbation heuristics for the pickup and delivery traveling salesman problem. Computers and Operations Research, Vol. 29, Issue 9, pp 1129-1141 (2002)