FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3113457968> ?p ?o ?g. }

• W3113457968 abstract "The vehicle routing problem is one of the most studied combinatorial optimization topics, due to its practical importance and methodological interest. Yet, despite extensive methodological progress, many recent studies are hampered by the limited access to simple and efficient open-source solution methods. Given the sophistication of current algorithms, reimplementation is becoming a difficult and time-consuming exercise that requires extensive care for details to be truly successful. Against this background, we use the opportunity of this short paper to introduce a simple -- open-source -- implementation of the hybrid genetic search (HGS) specialized to the capacitated vehicle routing problem (CVRP). This state-of-the-art algorithm uses the same general methodology as Vidal et al. (2012) but also includes additional methodological improvements and lessons learned over the past decade of research. In particular, it includes an additional neighborhood called SWAP* which consists in exchanging two customers between different routes without an insertion in place. As highlighted in our study, an efficient exploration of SWAP* moves significantly contributes to the performance of local searches. Moreover, as observed in experimental comparisons with other recent approaches on the classical instances of Uchoa et al. (2017), HGS still stands as a leading metaheuristic regarding solution quality, convergence speed, and conceptual simplicity." @default.
• W3113457968 created "2021-01-05" @default.
• W3113457968 creator A5009386864 @default.
• W3113457968 date "2020-11-23" @default.
• W3113457968 modified "2023-09-27" @default.
• W3113457968 title "Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood" @default.
• W3113457968 cites W1613273921 @default.
• W3113457968 cites W1913397490 @default.
• W3113457968 cites W1971400038 @default.
• W3113457968 cites W1971759877 @default.
• W3113457968 cites W1978511881 @default.
• W3113457968 cites W2028630422 @default.
• W3113457968 cites W2059715080 @default.
• W3113457968 cites W2059760003 @default.
• W3113457968 cites W2063939203 @default.
• W3113457968 cites W2111174053 @default.
• W3113457968 cites W2119601963 @default.
• W3113457968 cites W2120470208 @default.
• W3113457968 cites W2175760929 @default.
• W3113457968 cites W2251882317 @default.
• W3113457968 cites W2262246802 @default.
• W3113457968 cites W2486127132 @default.
• W3113457968 cites W2509755532 @default.
• W3113457968 cites W2606443682 @default.
• W3113457968 cites W2616101379 @default.
• W3113457968 cites W2616964197 @default.
• W3113457968 cites W2980006675 @default.
• W3113457968 cites W2999537755 @default.
• W3113457968 cites W3133818392 @default.
• W3113457968 cites W3175367341 @default.
• W3113457968 cites W99032621 @default.
• W3113457968 hasPublicationYear "2020" @default.
• W3113457968 type Work @default.
• W3113457968 sameAs 3113457968 @default.
• W3113457968 citedByCount "0" @default.
• W3113457968 crossrefType "posted-content" @default.
• W3113457968 hasAuthorship W3113457968A5009386864 @default.
• W3113457968 hasConcept C10138342 @default.
• W3113457968 hasConcept C109718341 @default.
• W3113457968 hasConcept C111472728 @default.
• W3113457968 hasConcept C123784306 @default.
• W3113457968 hasConcept C126255220 @default.
• W3113457968 hasConcept C138885662 @default.
• W3113457968 hasConcept C144024400 @default.
• W3113457968 hasConcept C154945302 @default.
• W3113457968 hasConcept C162324750 @default.
• W3113457968 hasConcept C168725872 @default.
• W3113457968 hasConcept C199360897 @default.
• W3113457968 hasConcept C2776372474 @default.
• W3113457968 hasConcept C2777904410 @default.
• W3113457968 hasConcept C2780586882 @default.
• W3113457968 hasConcept C3018397939 @default.
• W3113457968 hasConcept C31258907 @default.
• W3113457968 hasConcept C33923547 @default.
• W3113457968 hasConcept C36289849 @default.
• W3113457968 hasConcept C41008148 @default.
• W3113457968 hasConcept C74172769 @default.
• W3113457968 hasConcept C99821215 @default.
• W3113457968 hasConceptScore W3113457968C10138342 @default.
• W3113457968 hasConceptScore W3113457968C109718341 @default.
• W3113457968 hasConceptScore W3113457968C111472728 @default.
• W3113457968 hasConceptScore W3113457968C123784306 @default.
• W3113457968 hasConceptScore W3113457968C126255220 @default.
• W3113457968 hasConceptScore W3113457968C138885662 @default.
• W3113457968 hasConceptScore W3113457968C144024400 @default.
• W3113457968 hasConceptScore W3113457968C154945302 @default.
• W3113457968 hasConceptScore W3113457968C162324750 @default.
• W3113457968 hasConceptScore W3113457968C168725872 @default.
• W3113457968 hasConceptScore W3113457968C199360897 @default.
• W3113457968 hasConceptScore W3113457968C2776372474 @default.
• W3113457968 hasConceptScore W3113457968C2777904410 @default.
• W3113457968 hasConceptScore W3113457968C2780586882 @default.
• W3113457968 hasConceptScore W3113457968C3018397939 @default.
• W3113457968 hasConceptScore W3113457968C31258907 @default.
• W3113457968 hasConceptScore W3113457968C33923547 @default.
• W3113457968 hasConceptScore W3113457968C36289849 @default.
• W3113457968 hasConceptScore W3113457968C41008148 @default.
• W3113457968 hasConceptScore W3113457968C74172769 @default.
• W3113457968 hasConceptScore W3113457968C99821215 @default.
• W3113457968 hasLocation W31134579681 @default.
• W3113457968 hasOpenAccess W3113457968 @default.
• W3113457968 hasPrimaryLocation W31134579681 @default.
• W3113457968 hasRelatedWork W1516926506 @default.
• W3113457968 hasRelatedWork W1522460128 @default.
• W3113457968 hasRelatedWork W1530732950 @default.
• W3113457968 hasRelatedWork W1549911281 @default.
• W3113457968 hasRelatedWork W2005148149 @default.
• W3113457968 hasRelatedWork W2082260357 @default.
• W3113457968 hasRelatedWork W2153587443 @default.
• W3113457968 hasRelatedWork W2228446248 @default.
• W3113457968 hasRelatedWork W2403793880 @default.
• W3113457968 hasRelatedWork W2504333032 @default.
• W3113457968 hasRelatedWork W2609214455 @default.
• W3113457968 hasRelatedWork W2726105064 @default.
• W3113457968 hasRelatedWork W2893719841 @default.
• W3113457968 hasRelatedWork W2911620398 @default.
• W3113457968 hasRelatedWork W2911993848 @default.
• W3113457968 hasRelatedWork W3037299166 @default.
• W3113457968 hasRelatedWork W3112982960 @default.
• W3113457968 hasRelatedWork W3153283566 @default.

• next