Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/27737
Title: | A multilevel evaluation method for heuristics with an application to the VRPTW | Authors: | CORSTJENS, Jeroen DEPAIRE, Benoit CARIS, An Sörensen, Kenneth |
Issue Date: | 2020 | Publisher: | WILEY | Source: | International Transactions in Operational Research, 27(1), p. 168-196. | Abstract: | The field of combinatorial optimization has inspired the development of a large number of heuristic solution procedures. These methods are commonly assessed using a competitive evaluation methodology that may give an indication of which algorithm has a better performance. A next step in the experimental analysis is to uncover “why” one algorithm performs better. Which elements are responsible for good or bad performance? How does the performance of elements vary across the design space? What is the influence of the specific problem instance that is being solved? We focus on gaining a better understanding of heuristic algorithm performance and demonstrate that the application of a proper statistical methodology can provide researchers insight into how performance is affected by the different algorithm parameters and components. As an example, we apply a multilevel statistical analysis to a large neighborhood search algorithm for the vehicle routing problem with time windows. | Keywords: | algorithm performance;statistical evaluation;understanding;vehicle routing problem with time windows;large neighborhood search;metaheuristics | Document URI: | http://hdl.handle.net/1942/27737 | ISSN: | 0969-6016 | e-ISSN: | 1475-3995 | DOI: | 10.1111/itor.12631 | ISI #: | WOS:000478733800008 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2021 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CorstjensDepaireCarisSorensen2019 - A multilevel evaluation method for heuristics with an application to the VRPTW.pdf | Peer-reviewed author version | 987.46 kB | Adobe PDF | View/Open |
Corstjens_et_al-2020-International_Transactions_in_Operational_Research.pdf Restricted Access | Published version | 561.49 kB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
1
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
4
checked on Oct 14, 2024
Page view(s)
170
checked on Sep 6, 2022
Download(s)
200
checked on Sep 6, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.