Research and Publications - Department of Management

Permanent URI for this collection

https://ir.ua.edu/handle/123456789/2860

Browse

Browsing Research and Publications - Department of Management by Author "Chentli, Hayet"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Data for a meta-analysis of the adaptive layer in adaptive large neighborhood search
    (Elsevier, 2020) Turkes, Renata; Sorensen, Kenneth; Hvattum, Lars Magnus; Barrena, Eva; Chentli, Hayet; Coelho, Leandro C.; Dayarian, Iman; Grimault, Axel; Gullhav, Anders N.; Iris, Cagatay; Keskin, Merve; Kiefer, Alexander; Lusby, Richard Martin; Mauri, Geraldo Regis; Monroy-Licht, Marcela; Parragh, Sophie N.; Riquelme-Rodriguez, Juan-Pablo; Santini, Alberto; Martins Santos, Vinicius Gandra; Thomas, Charles; University of Antwerp; Molde University College; Universidad Pablo de Olavide; University Science & Technology Houari Boumediene; Laval University; University of Alabama Tuscaloosa; Universite d'Angers; Norwegian University of Science & Technology (NTNU); University of Liverpool; University of Warwick; University of Vienna; Technical University of Denmark; Universidade Federal do Espirito Santo; McMaster University; Johannes Kepler University Linz; Universidad Anahuac; Pompeu Fabra University; Universidade Federal de Ouro Preto; Universite Catholique Louvain
    Meta-analysis, a systematic statistical examination that combines the results of several independent studies, has the potential of obtaining problem- and implementation-independent knowledge and understanding of metaheuristic algorithms, but has not yet been applied in the domain of operations research. To illustrate the procedure, we carried out a meta-analysis of the adaptive layer in adaptive large neighborhood search (ALNS). Although ALNS has been widely used to solve a broad range of problems, it has not yet been established whether or not adaptiveness actually contributes to the performance of an ALNS algorithm. A total of 134 studies were identified through Google Scholar or personal email correspondence with researchers in the domain, 63 of which fit a set of predefined eligibility criteria. The results for 25 different implementations of ALNS solving a variety of problems were collected and analyzed using a random effects model. This dataset contains a detailed comparison of ALNS with the non-adaptive variant per study and per instance, together with the meta-analysis summary results. The data enable to replicate the analysis, to evaluate the algorithms using other metrics, to revisit the importance of ALNS adaptive layer if results from more studies become available, or to simply consult the ready-to-use formulas in the summary file to carry out a meta-analysis of any research question. The individual studies, the meta-analysis and its results are described and interpreted in detail in Renata Turkes, Kenneth Sorensen, Lars Magnus Hvattum, Meta-analysis of Metaheuristics: Quantifying the Effect of Adaptiveness in Adaptive Large Neighborhood Search, in the European Journal of Operational Research. (c) 2020 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/)