Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/27599
Title: | Explaining Heuristic Performance Differences for Vehicle Routing Problems with Time windows | Authors: | CORSTJENS, Jeroen CARIS, An DEPAIRE, Benoit |
Issue Date: | 2019 | Publisher: | Springer, Cham | Source: | Battiti, Roberto; Brunato, Mauro; Kotsireas, Ilias; Pardalos, Panos M. (Ed.). Learning and Intelligent Optimization. LION 12 2018, Springer, Cham,p. 159-174 | Series/Report: | Lecture Notes in Computer Science | Series/Report no.: | 11353 | Abstract: | Heuristic algorithms are most commonly applied in a competitive context in which the algorithm is tested on well-known benchmarks of some problem application with the objective of obtaining better performance results than the state-of-the-art. Focusing on characterising heuristic algorithm behaviour to acquire insight and knowledge of how these solution procedures operate given a certain problem application, is a rarely applied research context. In this paper we strive to obtain a better understanding of heuristic performance. Based on an exploratory analysis of a large neighbourhood search algorithm applied on instances of the vehicle routing problem with time windows, we perform a detailed study on one of the detected patterns and seek to explain it. We learn that a regret operator functions best when it can take into account many and good alternatives, which is not the case when removing geographical clusters of customers. In the latter case some customers become isolated and have no feasible insertion option in one of the existing routes at the start of the repair phase. Their insertion is therefore postponed, but we show that is beneficial for performance to assign them a higher priority through the creation of individual routes. | Document URI: | http://hdl.handle.net/1942/27599 | ISBN: | 9783030053482 | DOI: | 10.1007/978-3-030-05348-2_14 | ISI #: | WOS:000611949200014 | Category: | C1 | Type: | Proceedings Paper | Validations: | ecoom 2022 vabb 2021 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
corstjens2018.pdf Restricted Access | Published version | 552.42 kB | Adobe PDF | View/Open Request a copy |
Corstjens et al 2019 - Explaining heuristic performance differences for vehicle routing problems with time windows.pdf Restricted Access | Peer-reviewed author version | 491.89 kB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
1
checked on Sep 5, 2020
Page view(s)
92
checked on Sep 7, 2022
Download(s)
54
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.