Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/103671
Authors: 
Polacek, Michael
Benkner, Siegfried
Doerner, Karl F.
Hartl, Richard F.
Year of Publication: 
2008
Citation: 
[Journal:] BuR - Business Research [ISSN:] 1866-8658 [Volume:] 1 [Year:] 2008 [Issue:] 2 [Pages:] 207-218
Abstract: 
In this paper we propose two cooperation schemes to compose new parallel variants of the Variable Neighborhood Search (VNS). On the one hand, a coarse-grained cooperation scheme is introduced which is well suited for being enhanced with a solution warehouse to store and manage the so far best found solutions and a self-adapting mechanism for the most important search parameters. This makes an a priori parameter tuning obsolete. On the other hand, a fine-grained scheme was designed to reproduce the successful properties of the sequential VNS. In combination with the use of parallel exploration threads all of the best solutions and 11 out of 20 new best solutions for the Multi Depot Vehicle Routing Problem with Time Windows were found.
Subjects: 
information systems
operation
Persistent Identifier of the first edition: 
Document Type: 
Article

Files in This Item:
File
Size
2.21 MB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.