Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200387218> ?p ?o ?g. }
- W4200387218 endingPage "107868" @default.
- W4200387218 startingPage "107868" @default.
- W4200387218 abstract "The paper presents a Hybrid Tabu Search - Variable Neighborhood Descent (HTS-VND) metaheuristic algorithm for the Cumulative Capacitated Vehicle Routing Problem with Time Windows (CCVRPTW). The algorithm is also used to solve the Cumulative Capacitated Vehicle Routing Problem (CCVRP) without the time widow constraints. Its effectiveness is tested against well known benchmark instances from the literature and the results are compared with the results of other state-of-the-art approaches. The proposed metaheuristic was able to find new best known solutions in two instances of the CCVRP. For the CCVRPTW, two additional algorithms, a Tabu Search algorithm and a Variable Neighborhood Descent algorithm, were implemented to provide benchmark values for results obtained with HTS-VND. Overall, on the 92 CCVRP instances tested, the best known solutions were reached in 84 of them. For the CCVRPTW, 56 instances were tested and the proposed HTS-VND obtained better results than the two pure implementations, reaching the instance specified number of vehicles in 41 of them. The paper also provides solution cost values for the CCVRPTW, which are not included in approaches in the literature." @default.
- W4200387218 created "2021-12-31" @default.
- W4200387218 creator A5000235803 @default.
- W4200387218 creator A5046011244 @default.
- W4200387218 creator A5058880006 @default.
- W4200387218 creator A5069385772 @default.
- W4200387218 date "2022-02-01" @default.
- W4200387218 modified "2023-10-16" @default.
- W4200387218 title "A hybrid Tabu search – Variable neighborhood descent algorithm for the cumulative capacitated vehicle routing problem with time windows in humanitarian applications" @default.
- W4200387218 cites W1512117524 @default.
- W4200387218 cites W1778127384 @default.
- W4200387218 cites W179940750 @default.
- W4200387218 cites W1820259117 @default.
- W4200387218 cites W1969384728 @default.
- W4200387218 cites W1979046925 @default.
- W4200387218 cites W1994863634 @default.
- W4200387218 cites W1999257035 @default.
- W4200387218 cites W2002663664 @default.
- W4200387218 cites W2008421106 @default.
- W4200387218 cites W2010334716 @default.
- W4200387218 cites W2030007454 @default.
- W4200387218 cites W2058742972 @default.
- W4200387218 cites W2084792706 @default.
- W4200387218 cites W2087828585 @default.
- W4200387218 cites W20908190 @default.
- W4200387218 cites W2096305430 @default.
- W4200387218 cites W2132527960 @default.
- W4200387218 cites W2218174087 @default.
- W4200387218 cites W2290767402 @default.
- W4200387218 cites W2336420787 @default.
- W4200387218 cites W2533731324 @default.
- W4200387218 cites W2603042788 @default.
- W4200387218 cites W2606987170 @default.
- W4200387218 cites W2741865369 @default.
- W4200387218 cites W2774394536 @default.
- W4200387218 cites W2791816746 @default.
- W4200387218 cites W2793530569 @default.
- W4200387218 cites W2836214552 @default.
- W4200387218 cites W2907928238 @default.
- W4200387218 cites W2920639560 @default.
- W4200387218 cites W2921939944 @default.
- W4200387218 cites W2974070813 @default.
- W4200387218 cites W3035011693 @default.
- W4200387218 cites W3131586835 @default.
- W4200387218 cites W3179368971 @default.
- W4200387218 cites W4211158737 @default.
- W4200387218 cites W4246598646 @default.
- W4200387218 doi "https://doi.org/10.1016/j.cie.2021.107868" @default.
- W4200387218 hasPublicationYear "2022" @default.
- W4200387218 type Work @default.
- W4200387218 citedByCount "15" @default.
- W4200387218 countsByYear W42003872182022 @default.
- W4200387218 countsByYear W42003872182023 @default.
- W4200387218 crossrefType "journal-article" @default.
- W4200387218 hasAuthorship W4200387218A5000235803 @default.
- W4200387218 hasAuthorship W4200387218A5046011244 @default.
- W4200387218 hasAuthorship W4200387218A5058880006 @default.
- W4200387218 hasAuthorship W4200387218A5069385772 @default.
- W4200387218 hasConcept C109718341 @default.
- W4200387218 hasConcept C11413529 @default.
- W4200387218 hasConcept C123370116 @default.
- W4200387218 hasConcept C123784306 @default.
- W4200387218 hasConcept C126255220 @default.
- W4200387218 hasConcept C127413603 @default.
- W4200387218 hasConcept C13280743 @default.
- W4200387218 hasConcept C134306372 @default.
- W4200387218 hasConcept C146978453 @default.
- W4200387218 hasConcept C182365436 @default.
- W4200387218 hasConcept C185798385 @default.
- W4200387218 hasConcept C205649164 @default.
- W4200387218 hasConcept C2776435737 @default.
- W4200387218 hasConcept C2776637919 @default.
- W4200387218 hasConcept C31258907 @default.
- W4200387218 hasConcept C33923547 @default.
- W4200387218 hasConcept C41008148 @default.
- W4200387218 hasConcept C74172769 @default.
- W4200387218 hasConceptScore W4200387218C109718341 @default.
- W4200387218 hasConceptScore W4200387218C11413529 @default.
- W4200387218 hasConceptScore W4200387218C123370116 @default.
- W4200387218 hasConceptScore W4200387218C123784306 @default.
- W4200387218 hasConceptScore W4200387218C126255220 @default.
- W4200387218 hasConceptScore W4200387218C127413603 @default.
- W4200387218 hasConceptScore W4200387218C13280743 @default.
- W4200387218 hasConceptScore W4200387218C134306372 @default.
- W4200387218 hasConceptScore W4200387218C146978453 @default.
- W4200387218 hasConceptScore W4200387218C182365436 @default.
- W4200387218 hasConceptScore W4200387218C185798385 @default.
- W4200387218 hasConceptScore W4200387218C205649164 @default.
- W4200387218 hasConceptScore W4200387218C2776435737 @default.
- W4200387218 hasConceptScore W4200387218C2776637919 @default.
- W4200387218 hasConceptScore W4200387218C31258907 @default.
- W4200387218 hasConceptScore W4200387218C33923547 @default.
- W4200387218 hasConceptScore W4200387218C41008148 @default.
- W4200387218 hasConceptScore W4200387218C74172769 @default.
- W4200387218 hasLocation W42003872181 @default.
- W4200387218 hasOpenAccess W4200387218 @default.
- W4200387218 hasPrimaryLocation W42003872181 @default.
- W4200387218 hasRelatedWork W150166259 @default.