Tabu search

Abstract

Tabu search was first proposed by Fred Glover in an article published in 1986 Glover, Computers and operational research, 13: 533-549, 1989, [3], although it borrowed many ideas suggested before during the 1960s. The two articles entitled simply “Tabu search” Glover, ORSA Journal on computing, 1: 190-206, 1989, [4], Glover, ORSA Journal on computing, 2: 4-32, 1990, [5] proposed most of tabu search the principles of which are currently used. Some of these principles did not gain prominence among the scientific community for a long time. Indeed, in the first half of the 1990s, the majority of the research publications on tabu search used a very restricted range of the principles of the technique. They were often limited to a tabu list and an elementary aspiration condition.