Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2020 Nov 24:33:106568.
doi: 10.1016/j.dib.2020.106568. eCollection 2020 Dec.

Data for a meta-analysis of the adaptive layer in adaptive large neighborhood search

Renata Turkeš  1 , Kenneth Sörensen  2 , Lars Magnus Hvattum  3 , Eva Barrena  4 , Hayet Chentli  5 , Leandro C Coelho  6 , Iman Dayarian  7 , Axel Grimault  8 , Anders N Gullhav  9 , Çağatay Iris  10 , Merve Keskin  11 , Alexander Kiefer  12 , Richard Martin Lusby  13 , Geraldo Regis Mauri  14 , Marcela Monroy-Licht  15 , Sophie N Parragh  16 , Juan-Pablo Riquelme-Rodríguez  17 , Alberto Santini  18 , Vínicius Gandra Martins Santos  19 , Charles Thomas  20
Affiliations

Data for a meta-analysis of the adaptive layer in adaptive large neighborhood search

Renata Turkeš et al. Data Brief. .

Abstract

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.

Keywords: Adaptive large neighborhood search; Meta-analysis; Metaheuristics.

PubMed Disclaimer

Conflict of interest statement

The authors declare that they have no known competing financial interests or personal relationships which have, or could be perceived to have, influenced the work reported in this article.

References

    1. Mancini S. A real-life multi depot multi period vehicle routing problem with a heterogeneous fleet: formulation and adaptive large neighborhood search based matheuristic. Transp. Res. Part C. 2016;70:100–112.
    1. Tellez O., Vercraene S., Lehuédé F., Péton O., Monteiro T. The fleet size and mix dial-a-ride problem with reconfigurable vehicle capacity. Transp. Res. Part C. 2018;91:99–123.
    1. Turkeš R., Sørensen K., Hvattum L.M. Meta-analysis of metaheuristics: quantifying the effect of adaptiveness in adaptive large neighborhood search. Eur. J. Oper. Res. 2020 doi: 10.1016/j.ejor.2020.10.045. - DOI
    1. Barrena E., Canca D., Coelho L., Laporte G. Single-line rail rapid transit timetabling under dynamic passenger demand. Transp. Res. Part B. 2014;70:134–150.
    1. Chentli H., Ouafi R., Cherif-Khettaf W.R. A selective adaptive large neighborhood search heuristic for the profitable tour problem with simultaneous pickup and delivery services. RAIRO-Oper. Res. 2018;52(4):1295–1328.

LinkOut - more resources