Matches in SemOpenAlex for { <https://semopenalex.org/work/W3173399900> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W3173399900 abstract "Capacitated Vehicle Routing Problem (CVRP) is a representative type of Vehicle Routing Problem (VRP) and it is NP-hard. With the increase of the scale of the problem, the existing method is easy to fall into a local optimal solution, and the solution time is too long. To overcome these problems, in this paper, we propose an Enhanced Adaptive Large Neighborhood Search algorithm (EALNS). The EALNS adds a new type of linear removal strategy and selects several adjacent nodes on a route to be removed so that the vehicle can serve more customers. In the ALNS decision-making stage, an adaptive mechanism that weighs the time factor is added, so that each strategy combination can adjust the weight according to the solved time. Experiments are performed through three internationally published benchmarks. Experimental results show that the EALNS is competitive and can obtain satisfactory results in most instances. We compare with the optimal results from the collective best results reported in the literature, EALNS improves 2.30% average accuracy and significantly reduces the average solution time." @default.
- W3173399900 created "2021-07-05" @default.
- W3173399900 creator A5028930572 @default.
- W3173399900 creator A5079933585 @default.
- W3173399900 date "2021-02-26" @default.
- W3173399900 modified "2023-09-24" @default.
- W3173399900 title "An Enhanced Adaptive Large Neighborhood Search Algorithm for the Capacitated Vehicle Routing Problem" @default.
- W3173399900 cites W1133087070 @default.
- W3173399900 cites W1978186990 @default.
- W3173399900 cites W2028002822 @default.
- W3173399900 cites W2058419034 @default.
- W3173399900 cites W2093709925 @default.
- W3173399900 cites W2093966375 @default.
- W3173399900 cites W2099272829 @default.
- W3173399900 cites W2154061444 @default.
- W3173399900 cites W2166484956 @default.
- W3173399900 cites W2177916571 @default.
- W3173399900 cites W2326686986 @default.
- W3173399900 cites W2509755532 @default.
- W3173399900 cites W2593517983 @default.
- W3173399900 cites W2745690522 @default.
- W3173399900 cites W2793500810 @default.
- W3173399900 cites W2886071523 @default.
- W3173399900 cites W2927378423 @default.
- W3173399900 doi "https://doi.org/10.1145/3457682.3457694" @default.
- W3173399900 hasPublicationYear "2021" @default.
- W3173399900 type Work @default.
- W3173399900 sameAs 3173399900 @default.
- W3173399900 citedByCount "0" @default.
- W3173399900 crossrefType "proceedings-article" @default.
- W3173399900 hasAuthorship W3173399900A5028930572 @default.
- W3173399900 hasAuthorship W3173399900A5079933585 @default.
- W3173399900 hasConcept C11413529 @default.
- W3173399900 hasConcept C123784306 @default.
- W3173399900 hasConcept C126255220 @default.
- W3173399900 hasConcept C31258907 @default.
- W3173399900 hasConcept C33923547 @default.
- W3173399900 hasConcept C41008148 @default.
- W3173399900 hasConcept C74172769 @default.
- W3173399900 hasConceptScore W3173399900C11413529 @default.
- W3173399900 hasConceptScore W3173399900C123784306 @default.
- W3173399900 hasConceptScore W3173399900C126255220 @default.
- W3173399900 hasConceptScore W3173399900C31258907 @default.
- W3173399900 hasConceptScore W3173399900C33923547 @default.
- W3173399900 hasConceptScore W3173399900C41008148 @default.
- W3173399900 hasConceptScore W3173399900C74172769 @default.
- W3173399900 hasFunder F4320321001 @default.
- W3173399900 hasLocation W31733999001 @default.
- W3173399900 hasOpenAccess W3173399900 @default.
- W3173399900 hasPrimaryLocation W31733999001 @default.
- W3173399900 hasRelatedWork W1952796494 @default.
- W3173399900 hasRelatedWork W2081567090 @default.
- W3173399900 hasRelatedWork W2108249680 @default.
- W3173399900 hasRelatedWork W2115347385 @default.
- W3173399900 hasRelatedWork W2560012046 @default.
- W3173399900 hasRelatedWork W2585225562 @default.
- W3173399900 hasRelatedWork W2894610790 @default.
- W3173399900 hasRelatedWork W3156919780 @default.
- W3173399900 hasRelatedWork W3183129711 @default.
- W3173399900 hasRelatedWork W3183159844 @default.
- W3173399900 isParatext "false" @default.
- W3173399900 isRetracted "false" @default.
- W3173399900 magId "3173399900" @default.
- W3173399900 workType "article" @default.