Matches in SemOpenAlex for { <https://semopenalex.org/work/W3121330861> ?p ?o ?g. }
- W3121330861 endingPage "105132" @default.
- W3121330861 startingPage "105132" @default.
- W3121330861 abstract "The soft-clustered vehicle-routing problem (SoftCluVRP) is a variant of the classical capacitated vehicle-routing problem. Customers are partitioned into clusters and all customers of the same cluster must be served by the same vehicle. In this paper, we present a large multiple neighborhood search for the SoftCluVRP. We design and analyze multiple cluster destroy and repair operators as well as two post-optimization components, which are both based on variable neighborhood descent. The first allows inter-route exchanges of complete clusters, while the second searches for intra-route improvements by combining classical neighborhoods (2-opt, Or-opt, double-bridge) and the Balas-Simonetti neighborhood. Computational experiments show that our algorithm clearly outperforms the only existing heuristic approach from the literature. By solving benchmark instances, we provide 130 new best solutions for 220 medium-sized instances with up to 483 customers and prove 12 of them to be optimal. Furthermore, we describe a straightforward adaption of our algorithm to the clustered vehicle-routing problem, a variant of the SoftCluVRP." @default.
- W3121330861 created "2021-02-01" @default.
- W3121330861 creator A5043030849 @default.
- W3121330861 date "2021-05-01" @default.
- W3121330861 modified "2023-10-01" @default.
- W3121330861 title "Large multiple neighborhood search for the soft-clustered vehicle-routing problem" @default.
- W3121330861 cites W1498366603 @default.
- W3121330861 cites W1554727768 @default.
- W3121330861 cites W1570631094 @default.
- W3121330861 cites W1571087346 @default.
- W3121330861 cites W1966045773 @default.
- W3121330861 cites W1968492936 @default.
- W3121330861 cites W1973551898 @default.
- W3121330861 cites W1978186990 @default.
- W3121330861 cites W2010334716 @default.
- W3121330861 cites W2014596969 @default.
- W3121330861 cites W2016493933 @default.
- W3121330861 cites W2018269848 @default.
- W3121330861 cites W2037749870 @default.
- W3121330861 cites W2042986967 @default.
- W3121330861 cites W2051579561 @default.
- W3121330861 cites W2069657950 @default.
- W3121330861 cites W2088968237 @default.
- W3121330861 cites W2093698911 @default.
- W3121330861 cites W2093795574 @default.
- W3121330861 cites W2096910555 @default.
- W3121330861 cites W2105002757 @default.
- W3121330861 cites W2109101401 @default.
- W3121330861 cites W2111581650 @default.
- W3121330861 cites W2121666077 @default.
- W3121330861 cites W2162423772 @default.
- W3121330861 cites W2166484956 @default.
- W3121330861 cites W2168381469 @default.
- W3121330861 cites W2187883154 @default.
- W3121330861 cites W2237467837 @default.
- W3121330861 cites W2492293382 @default.
- W3121330861 cites W2586188487 @default.
- W3121330861 cites W2597991082 @default.
- W3121330861 cites W2599954824 @default.
- W3121330861 cites W2768260271 @default.
- W3121330861 cites W2791485794 @default.
- W3121330861 cites W2916932176 @default.
- W3121330861 cites W4234387718 @default.
- W3121330861 cites W4238780727 @default.
- W3121330861 cites W4252801674 @default.
- W3121330861 doi "https://doi.org/10.1016/j.cor.2020.105132" @default.
- W3121330861 hasPublicationYear "2021" @default.
- W3121330861 type Work @default.
- W3121330861 sameAs 3121330861 @default.
- W3121330861 citedByCount "8" @default.
- W3121330861 countsByYear W31213308612021 @default.
- W3121330861 countsByYear W31213308612022 @default.
- W3121330861 countsByYear W31213308612023 @default.
- W3121330861 crossrefType "journal-article" @default.
- W3121330861 hasAuthorship W3121330861A5043030849 @default.
- W3121330861 hasBestOaLocation W31213308612 @default.
- W3121330861 hasConcept C100776233 @default.
- W3121330861 hasConcept C109718341 @default.
- W3121330861 hasConcept C11413529 @default.
- W3121330861 hasConcept C123784306 @default.
- W3121330861 hasConcept C126255220 @default.
- W3121330861 hasConcept C126322002 @default.
- W3121330861 hasConcept C127413603 @default.
- W3121330861 hasConcept C13280743 @default.
- W3121330861 hasConcept C134306372 @default.
- W3121330861 hasConcept C135320971 @default.
- W3121330861 hasConcept C146978453 @default.
- W3121330861 hasConcept C154945302 @default.
- W3121330861 hasConcept C164866538 @default.
- W3121330861 hasConcept C173801870 @default.
- W3121330861 hasConcept C182365436 @default.
- W3121330861 hasConcept C185798385 @default.
- W3121330861 hasConcept C205649164 @default.
- W3121330861 hasConcept C2776435737 @default.
- W3121330861 hasConcept C2776637919 @default.
- W3121330861 hasConcept C31258907 @default.
- W3121330861 hasConcept C33923547 @default.
- W3121330861 hasConcept C41008148 @default.
- W3121330861 hasConcept C71924100 @default.
- W3121330861 hasConcept C74172769 @default.
- W3121330861 hasConceptScore W3121330861C100776233 @default.
- W3121330861 hasConceptScore W3121330861C109718341 @default.
- W3121330861 hasConceptScore W3121330861C11413529 @default.
- W3121330861 hasConceptScore W3121330861C123784306 @default.
- W3121330861 hasConceptScore W3121330861C126255220 @default.
- W3121330861 hasConceptScore W3121330861C126322002 @default.
- W3121330861 hasConceptScore W3121330861C127413603 @default.
- W3121330861 hasConceptScore W3121330861C13280743 @default.
- W3121330861 hasConceptScore W3121330861C134306372 @default.
- W3121330861 hasConceptScore W3121330861C135320971 @default.
- W3121330861 hasConceptScore W3121330861C146978453 @default.
- W3121330861 hasConceptScore W3121330861C154945302 @default.
- W3121330861 hasConceptScore W3121330861C164866538 @default.
- W3121330861 hasConceptScore W3121330861C173801870 @default.
- W3121330861 hasConceptScore W3121330861C182365436 @default.
- W3121330861 hasConceptScore W3121330861C185798385 @default.
- W3121330861 hasConceptScore W3121330861C205649164 @default.
- W3121330861 hasConceptScore W3121330861C2776435737 @default.