Article ID: | iaor20001027 |
Country: | United States |
Volume: | 11 |
Issue: | 1 |
Start Page Number: | 1 |
End Page Number: | 14 |
Publication Date: | Dec 1999 |
Journal: | INFORMS Journal On Computing |
Authors: | Michel Laurent, Hentenryck Pascal Van |
Keywords: | optimization, combinatorial analysis |
Local search is a traditional technique to solve combinatorial search problems and has raised much interest in recent years. The design and implementation of local search algorithms is not an easy task in general and may require considerable experimentation and programming effort. However, contrary to global search, little support is available to assist the design and implementation of local search algorithms. This paper is an attempt to support the implementation of local search. It presents the preliminary design of L