Journal ArticleDOI
Variable neighbourhood search: methods and applications
TLDR
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building heuristics, based upon systematic changes of neighbourhoods both in descent phase, to find a local minimum, and in perturbation phase to emerge from the corresponding valley as mentioned in this paper.Abstract:
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building heuristics, based upon systematic changes of neighbourhoods both in descent phase, to find a local minimum, and in perturbation phase to emerge from the corresponding valley It was first proposed in 1997 and has since then rapidly developed both in its methods and its applications In the present paper, these two aspects are thoroughly reviewed and an extensive bibliography is provided Moreover, one section is devoted to newcomers It consists of steps for developing a heuristic for any particular problem Those steps are common to the implementation of other metaheuristicsread more
Citations
More filters
Journal ArticleDOI
A survey on optimization metaheuristics
TL;DR: The components and concepts that are used in various metaheuristics are outlined in order to analyze their similarities and differences and the classification adopted in this paper differentiates between single solution based metaheURistics and population based meta heuristics.
Journal ArticleDOI
Heuristics for multi-attribute vehicle routing problems: A survey and synthesis
TL;DR: This article takes a closer look at the concepts of 64 remarkable meta-heuristics, selected objectively for their outstanding performance on 15 classic MAVRP with different attributes, and leads to the identification of “winning strategies” in designing effective heuristics forMAVRP.
Journal ArticleDOI
Grouped Patterns of Heterogeneity in Panel Data
Stéphane Bonhomme,Elena Manresa +1 more
TL;DR: In this paper, the authors introduce time-varying grouped patterns of heterogeneity in linear panel data models, and apply their approach to study the link between income and democracy across countries.
Journal ArticleDOI
A new metaheuristic for numerical function optimization: Vortex Search algorithm
Berat Doğan,Tamer Ölmez +1 more
TL;DR: The results indicate that the proposed Vortex Search algorithm outperforms the SA, PS and ABC algorithms while being competitive with the PSO2011 algorithm.
Journal ArticleDOI
Variable neighborhood search: basics and variants
TL;DR: In this article, the authors present some of VNS basic schemes as well as several VNS variants deduced from these basic schemes, including parallel implementations and hybrids with other metaheuristics.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Journal ArticleDOI
A Rapidly Convergent Descent Method for Minimization
Roger Fletcher,M. J. D. Powell +1 more
TL;DR: A number of theorems are proved to show that it always converges and that it converges rapidly, and this method has been used to solve a system of one hundred non-linear simultaneous equations.
Journal ArticleDOI
Variable neighborhood search
Nenad Mladenović,Pierre Hansen +1 more
TL;DR: This chapter presents the basic schemes of VNS and some of its extensions, and presents five families of applications in which VNS has proven to be very successful.
Journal Article
The Logic of Scientific Discovery
TL;DR: The Open Society and Its Enemies as mentioned in this paper is regarded as one of Popper's most enduring books and contains insights and arguments that demand to be read to this day, as well as many of the ideas in the book.