TY - JOUR
T1 - Data for a meta-analysis of the adaptive layer in adaptive large neighborhood search
AU - Turkeš, Renata
AU - Sörensen, Kenneth
AU - Hvattum, Lars Magnus
AU - Barrena, Eva
AU - Chentli, Hayet
AU - Coelho, Leandro C.
AU - Dayarian, Iman
AU - Grimault, Axel
AU - Gullhav, Anders N.
AU - Iris, Çağatay
AU - Keskin, Merve
AU - Kiefer, Alexander
AU - Lusby, Richard Martin
AU - Mauri, Geraldo Regis
AU - Monroy-Licht, Marcela
AU - Parragh, Sophie N.
AU - Riquelme-Rodríguez, Juan-Pablo
AU - Santini, Alberto
AU - Santos, Vínicius Gandra Martins
AU - Thomas, Charles
PY - 2020
Y1 - 2020
N2 - 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 e-mail 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 Turkeš, Kenneth Sörensen, Lars Magnus Hvattum, Meta-analysis of Metaheuristics: Quantifying the Effect of Adaptiveness in Adaptive Large Neighborhood Search, in the European Journal of Operational Research.
AB - 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 e-mail 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 Turkeš, Kenneth Sörensen, Lars Magnus Hvattum, Meta-analysis of Metaheuristics: Quantifying the Effect of Adaptiveness in Adaptive Large Neighborhood Search, in the European Journal of Operational Research.
KW - Meta-analysis
KW - Metaheuristics
KW - Adaptive large neighborhood search
U2 - 10.1016/j.dib.2020.106568
DO - 10.1016/j.dib.2020.106568
M3 - Journal article
C2 - 33304965
SN - 2352-3409
VL - 33
JO - Data in Brief
JF - Data in Brief
M1 - 106568
ER -