Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

Extension of reverse elimination method through a dynamic management of the tabu list

Saïd HanafiArnaud Fréville — 2001

RAIRO - Operations Research - Recherche Opérationnelle

The Reverse Elimination Method (REM) is a dynamic strategy for managing the tabu list. It is based on logical interdependencies between the solutions encountered during recent iterations of the search. REM provides both a necessary and sufficient condition to prevent cycling. The purpose of this paper is first to incorporate in REM a chronological order rule when cycling is unavoidable, thereby assuring the finite convergence of Tabu Search. Secondly, we correct a generalization of REM, the so-called...

Extension of Reverse Elimination Method Through a Dynamic Management of the Tabu List

Saïd HanafiArnaud Fréville — 2010

RAIRO - Operations Research

The Reverse Elimination Method (REM) is a dynamic strategy for managing the tabu list. It is based on logical interdependencies between the solutions encountered during recent iterations of the search. REM provides both a necessary and sufficient condition to prevent cycling. The purpose of this paper is first to incorporate in REM a when cycling is unavoidable, thereby assuring the finite convergence of Tabu Search. Secondly, we correct a generalization of REM, the so-called REM- method proposed...

Page 1

Download Results (CSV)