Implementing and testing the tabu cycle and conditional probability methods

Implementing and testing the tabu cycle and conditional probability methods

0.00 Avg rating0 Votes
Article ID: iaor20072558
Country: United Kingdom
Volume: 33
Issue: 9
Start Page Number: 2495
End Page Number: 2507
Publication Date: Sep 2006
Journal: Computers and Operations Research
Authors:
Keywords: scheduling
Abstract:

The purpose of this paper is to describe the implementation and testing of the tabu cycle method and two variants of the conditional probability method. These methods were originally described by Glover and Laguna but have been largely ignored in the tabu search literature. For the purpose of testing, we employ a single-attribute implementation of a short-term memory procedure for the solution of a single machine scheduling problem. Computational experiments that employ instances with up to 200 jobs reveal the usefulness of the tabu cycle and the conditional probability methods as viable alternatives for managing the short-term memory in a tabu search implementation.

Reviews

Required fields are marked *. Your email address will not be published.