• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Høgskolen i Molde
  • Bidrag fra ansatte
  • Arbeidsnotat / Working paper
  • View Item
  •   Home
  • Høgskolen i Molde
  • Bidrag fra ansatte
  • Arbeidsnotat / Working paper
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A Parallel multi-neighborhood cooperative tabu search for capacitated vehicle routing problems

Jin, Jianyong; Crainic, Teodor Gabriel; Løkketangen, Arne
Journal article, Peer reviewed
Accepted version
Thumbnail
View/Open
Article (593.3Kb)
URI
http://hdl.handle.net/11250/2470754
Date
2012
Metadata
Show full item record
Collections
  • Arbeidsnotat / Working paper [30]
Abstract
This paper presents a parallel tabu search algorithm that utilizes several different neighborhood structures for solving the capacitated vehicle routing problem. Single neighborhood or neighborhood combinations are encapsulated in tabu search threads and they cooperate through a solution pool for the purpose of exploiting their joint power. The computational experiments on 32 large scale benchmark instances show that the proposed method is highly effective and competitive, providing new best solutions to four instances while the average deviation of all best solutions found from the collective best results reported in the literature is about 0.22%. We are also able to associate the beneficial use of special neighborhoods with some test instance characteristics and uncover some sources of the collective power of multi-neighborhood cooperation.
Publisher
Elsevier
Journal
European Journal of Operational Research
Copyright
Copyright © 2012 Elsevier B.V. All rights reserved.

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit