Matches in SemOpenAlex for { <https://semopenalex.org/work/W151782599> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W151782599 abstract "We address the Clarke-Wright (CW) savings algorithm proposed for the Capacitated Vehicle Routing Problem (CVRP). In the past, Gaskell (1967), Yellow (1970), Paessens (1988), and Altinel and Oncan (2005) proposed modifications on the CW function by either parameterizing it or by adding new parameterized terms. The primary objective of all these approaches is to obtain short tours with least computational effort. In this study, we propose several enhancements to the two- and three-term versions of CW savings function. Our aim is to further improve the solution quality without bringing additional computational burden to the existing approaches. To test the performance of our savings functions, we conduct an extensive computational study on a large set of well-known instances from the literature. These instances were also used by the earlier savings algorithms that we benchmark our approach with. The results show that the proposed savings functions provide shorter distances in many instances and the average performance is better than those of the previous approaches reported in the literature." @default.
- W151782599 created "2016-06-24" @default.
- W151782599 creator A5009052536 @default.
- W151782599 date "2008-01-01" @default.
- W151782599 modified "2023-09-26" @default.
- W151782599 title "Enhancements of Clarke-Wright savings heuristics for the capacitated vehicle routing problem" @default.
- W151782599 hasPublicationYear "2008" @default.
- W151782599 type Work @default.
- W151782599 sameAs 151782599 @default.
- W151782599 citedByCount "0" @default.
- W151782599 crossrefType "dissertation" @default.
- W151782599 hasAuthorship W151782599A5009052536 @default.
- W151782599 hasConcept C11413529 @default.
- W151782599 hasConcept C123784306 @default.
- W151782599 hasConcept C126255220 @default.
- W151782599 hasConcept C127705205 @default.
- W151782599 hasConcept C13280743 @default.
- W151782599 hasConcept C14036430 @default.
- W151782599 hasConcept C165464430 @default.
- W151782599 hasConcept C177264268 @default.
- W151782599 hasConcept C179799912 @default.
- W151782599 hasConcept C185798385 @default.
- W151782599 hasConcept C199360897 @default.
- W151782599 hasConcept C205649164 @default.
- W151782599 hasConcept C2777667586 @default.
- W151782599 hasConcept C31258907 @default.
- W151782599 hasConcept C33923547 @default.
- W151782599 hasConcept C41008148 @default.
- W151782599 hasConcept C42475967 @default.
- W151782599 hasConcept C74172769 @default.
- W151782599 hasConcept C78458016 @default.
- W151782599 hasConcept C86803240 @default.
- W151782599 hasConceptScore W151782599C11413529 @default.
- W151782599 hasConceptScore W151782599C123784306 @default.
- W151782599 hasConceptScore W151782599C126255220 @default.
- W151782599 hasConceptScore W151782599C127705205 @default.
- W151782599 hasConceptScore W151782599C13280743 @default.
- W151782599 hasConceptScore W151782599C14036430 @default.
- W151782599 hasConceptScore W151782599C165464430 @default.
- W151782599 hasConceptScore W151782599C177264268 @default.
- W151782599 hasConceptScore W151782599C179799912 @default.
- W151782599 hasConceptScore W151782599C185798385 @default.
- W151782599 hasConceptScore W151782599C199360897 @default.
- W151782599 hasConceptScore W151782599C205649164 @default.
- W151782599 hasConceptScore W151782599C2777667586 @default.
- W151782599 hasConceptScore W151782599C31258907 @default.
- W151782599 hasConceptScore W151782599C33923547 @default.
- W151782599 hasConceptScore W151782599C41008148 @default.
- W151782599 hasConceptScore W151782599C42475967 @default.
- W151782599 hasConceptScore W151782599C74172769 @default.
- W151782599 hasConceptScore W151782599C78458016 @default.
- W151782599 hasConceptScore W151782599C86803240 @default.
- W151782599 hasLocation W1517825991 @default.
- W151782599 hasOpenAccess W151782599 @default.
- W151782599 hasPrimaryLocation W1517825991 @default.
- W151782599 hasRelatedWork W2358128336 @default.
- W151782599 hasRelatedWork W2514482603 @default.
- W151782599 hasRelatedWork W2569153457 @default.
- W151782599 hasRelatedWork W2582033795 @default.
- W151782599 hasRelatedWork W2665764547 @default.
- W151782599 hasRelatedWork W2886989521 @default.
- W151782599 hasRelatedWork W2895217190 @default.
- W151782599 hasRelatedWork W2915239086 @default.
- W151782599 hasRelatedWork W2921712036 @default.
- W151782599 hasRelatedWork W2967429964 @default.
- W151782599 hasRelatedWork W2997805652 @default.
- W151782599 hasRelatedWork W2998482130 @default.
- W151782599 hasRelatedWork W3021435853 @default.
- W151782599 hasRelatedWork W3033405475 @default.
- W151782599 hasRelatedWork W3089606439 @default.
- W151782599 hasRelatedWork W3100712036 @default.
- W151782599 hasRelatedWork W3116111955 @default.
- W151782599 hasRelatedWork W3156806985 @default.
- W151782599 hasRelatedWork W3201418760 @default.
- W151782599 hasRelatedWork W3203360151 @default.
- W151782599 isParatext "false" @default.
- W151782599 isRetracted "false" @default.
- W151782599 magId "151782599" @default.
- W151782599 workType "dissertation" @default.