Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/27599
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | CORSTJENS, Jeroen | - |
dc.contributor.author | CARIS, An | - |
dc.contributor.author | DEPAIRE, Benoit | - |
dc.date.accessioned | 2019-01-18T10:51:55Z | - |
dc.date.available | 2019-01-18T10:51:55Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | Battiti, Roberto; Brunato, Mauro; Kotsireas, Ilias; Pardalos, Panos M. (Ed.). Learning and Intelligent Optimization. LION 12 2018, Springer, Cham,p. 159-174 | - |
dc.identifier.isbn | 9783030053482 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/1942/27599 | - |
dc.description.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. | - |
dc.language.iso | en | - |
dc.publisher | Springer, Cham | - |
dc.relation.ispartofseries | Lecture Notes in Computer Science | - |
dc.title | Explaining Heuristic Performance Differences for Vehicle Routing Problems with Time windows | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Battiti, Roberto | - |
local.bibliographicCitation.authors | Brunato, Mauro | - |
local.bibliographicCitation.authors | Kotsireas, Ilias | - |
local.bibliographicCitation.authors | Pardalos, Panos M. | - |
local.bibliographicCitation.conferencedate | June 10–15, 2018 | - |
local.bibliographicCitation.conferencename | LION 12 2018: Learning and Intelligent Optimization | - |
local.bibliographicCitation.conferenceplace | Kalamata, Greece | - |
dc.identifier.epage | 174 | - |
dc.identifier.spage | 159 | - |
local.bibliographicCitation.jcat | C1 | - |
local.publisher.place | GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
local.relation.ispartofseriesnr | 11353 | - |
dc.identifier.doi | 10.1007/978-3-030-05348-2_14 | - |
dc.identifier.isi | WOS:000611949200014 | - |
local.provider.type | Web of Science | - |
local.bibliographicCitation.btitle | Learning and Intelligent Optimization. LION 12 2018 | - |
local.uhasselt.international | no | - |
item.validation | ecoom 2022 | - |
item.validation | vabb 2021 | - |
item.contributor | CORSTJENS, Jeroen | - |
item.contributor | CARIS, An | - |
item.contributor | DEPAIRE, Benoit | - |
item.accessRights | Restricted Access | - |
item.fullcitation | CORSTJENS, Jeroen; CARIS, An & DEPAIRE, Benoit (2019) Explaining Heuristic Performance Differences for Vehicle Routing Problems with Time windows. In: Battiti, Roberto; Brunato, Mauro; Kotsireas, Ilias; Pardalos, Panos M. (Ed.). Learning and Intelligent Optimization. LION 12 2018, Springer, Cham,p. 159-174. | - |
item.fulltext | With Fulltext | - |
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.