Work

Editorial

Year: 2004
Type: editorial
Abstract: The 1990s saw a growing interest in local search, both in the UK and worldwide.For the past decade, operational research practitioners have increasingly found local search to be a useful technique for tackling a wide range of problems.The Local Search Study Group was established within the Operational Research Society in 1999 to provide a forum through which groups of practitioners and researchers can meet.The Study Group covers local search in its broadest sense.Thus, in addition to the classical local search techniques such as simulated annealing, tabu search and genetic algorithms, related methods such as constraint satisfaction and neural networks also lie within the range of interests of the Study Group.The Local Search Study Group, in collaboration with the Operational Research Society, organized an international Workshop that was held on 16-17 April 2002 at City University, London.The Workshop attracted 50 participants from 12 different countries.The aim of this Workshop was to bring together researchers and practitioners in an informal but supportive environment to discuss current developments and future research directions in local search methods and their applications.The Workshop had diverse streams covering a range of techniques and case studies describing the use of local search in practice.There were two plenary sessions.Thomas.Stu¨tzle (Darmstadt University of Technology) reviewed ant colony optimization-a population-based general search technique for the tackling difficult combinatorial optimization problems.He reviewed the ant colony approach and discussed its merits relative to other local search methods.Wim Nuijten (ILOG, France) presented an overview of constraint satisfaction and its relationship with local search methods, discussing advantages and disadvantages of constraint programming compared to local search.He also outlined a number of promising new research directions emphasizing the need to solve combinatorial optimization problems in practice.This issue contains sex papers on local search that were presented at the Workshop.We classify the papers into methodology, classical problems (in combinatorial optimization) and applications.
Language: English
Open Access status: bronze
OpenAlex ID: W4241083198
Cites:
Cited by: 1
Related to: 9