Ejection chain and filter-and-fan methods in combinatorial optimization

Ejection chain and filter-and-fan methods in combinatorial optimization

0.00 Avg rating0 Votes
Article ID: iaor20101529
Volume: 175
Issue: 1
Start Page Number: 77
End Page Number: 105
Publication Date: Mar 2010
Journal: Annals of Operations Research
Authors: ,
Abstract:

The design of effective neighborhood structures is fundamentally important for creating better local search and metaheuristic algorithms for combinatorial optimization. Significant efforts have been made to develop larger and more powerful neighborhoods that are able to explore the solution space more effectively while keeping computation complexity within acceptable levels. The most important advances in this domain derive from dynamic and adaptive neighborhood constructions originating in ejection chain methods and a special form of a candidate list design that constitutes the core of the filter-and-fan method. The objective of this paper is to lay out the general framework of the ejection chain and filter-and-fan methods and present applications to a number of important combinatorial optimization problems. The features of the methods that make them effective in these applications are highlighted to provide insights into solving challenging problems in other settings.

Reviews

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