Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287777144> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4287777144 abstract "This paper presents a novel neural network design that learns the heuristic for Large Neighborhood Search (LNS). LNS consists of a destroy operator and a repair operator that specify a way to carry out the neighborhood search to solve the Combinatorial Optimization problems. The proposed approach in this paper applies a Hierarchical Recurrent Graph Convolutional Network (HRGCN) as a LNS heuristic, namely Dynamic Partial Removal, with the advantage of adaptive destruction and the potential to search across a large scale, as well as the context-awareness in both spatial and temporal perspective. This model is generalized as an efficient heuristic approach to different combinatorial optimization problems, especially to the problems with relatively tight constraints. We apply this model to vehicle routing problem (VRP) in this paper as an example. The experimental results show that this approach outperforms the traditional LNS heuristics on the same problem as well. The source code is available at href{https://github.com/water-mirror/DPR}{https://github.com/water-mirror/DPR}." @default.
- W4287777144 created "2022-07-26" @default.
- W4287777144 creator A5004681053 @default.
- W4287777144 creator A5049231118 @default.
- W4287777144 creator A5086161202 @default.
- W4287777144 creator A5087140986 @default.
- W4287777144 date "2020-05-19" @default.
- W4287777144 modified "2023-10-16" @default.
- W4287777144 title "Dynamic Partial Removal: A Neural Network Heuristic for Large Neighborhood Search" @default.
- W4287777144 hasPublicationYear "2020" @default.
- W4287777144 type Work @default.
- W4287777144 citedByCount "0" @default.
- W4287777144 crossrefType "posted-content" @default.
- W4287777144 hasAuthorship W4287777144A5004681053 @default.
- W4287777144 hasAuthorship W4287777144A5049231118 @default.
- W4287777144 hasAuthorship W4287777144A5086161202 @default.
- W4287777144 hasAuthorship W4287777144A5087140986 @default.
- W4287777144 hasBestOaLocation W42877771441 @default.
- W4287777144 hasConcept C104317684 @default.
- W4287777144 hasConcept C11413529 @default.
- W4287777144 hasConcept C123784306 @default.
- W4287777144 hasConcept C125583679 @default.
- W4287777144 hasConcept C126255220 @default.
- W4287777144 hasConcept C12713177 @default.
- W4287777144 hasConcept C127705205 @default.
- W4287777144 hasConcept C132525143 @default.
- W4287777144 hasConcept C139979381 @default.
- W4287777144 hasConcept C151730666 @default.
- W4287777144 hasConcept C154945302 @default.
- W4287777144 hasConcept C158448853 @default.
- W4287777144 hasConcept C17020691 @default.
- W4287777144 hasConcept C173801870 @default.
- W4287777144 hasConcept C185592680 @default.
- W4287777144 hasConcept C19889080 @default.
- W4287777144 hasConcept C2779343474 @default.
- W4287777144 hasConcept C31258907 @default.
- W4287777144 hasConcept C33923547 @default.
- W4287777144 hasConcept C41008148 @default.
- W4287777144 hasConcept C55493867 @default.
- W4287777144 hasConcept C74172769 @default.
- W4287777144 hasConcept C80444323 @default.
- W4287777144 hasConcept C81363708 @default.
- W4287777144 hasConcept C86339819 @default.
- W4287777144 hasConcept C86803240 @default.
- W4287777144 hasConceptScore W4287777144C104317684 @default.
- W4287777144 hasConceptScore W4287777144C11413529 @default.
- W4287777144 hasConceptScore W4287777144C123784306 @default.
- W4287777144 hasConceptScore W4287777144C125583679 @default.
- W4287777144 hasConceptScore W4287777144C126255220 @default.
- W4287777144 hasConceptScore W4287777144C12713177 @default.
- W4287777144 hasConceptScore W4287777144C127705205 @default.
- W4287777144 hasConceptScore W4287777144C132525143 @default.
- W4287777144 hasConceptScore W4287777144C139979381 @default.
- W4287777144 hasConceptScore W4287777144C151730666 @default.
- W4287777144 hasConceptScore W4287777144C154945302 @default.
- W4287777144 hasConceptScore W4287777144C158448853 @default.
- W4287777144 hasConceptScore W4287777144C17020691 @default.
- W4287777144 hasConceptScore W4287777144C173801870 @default.
- W4287777144 hasConceptScore W4287777144C185592680 @default.
- W4287777144 hasConceptScore W4287777144C19889080 @default.
- W4287777144 hasConceptScore W4287777144C2779343474 @default.
- W4287777144 hasConceptScore W4287777144C31258907 @default.
- W4287777144 hasConceptScore W4287777144C33923547 @default.
- W4287777144 hasConceptScore W4287777144C41008148 @default.
- W4287777144 hasConceptScore W4287777144C55493867 @default.
- W4287777144 hasConceptScore W4287777144C74172769 @default.
- W4287777144 hasConceptScore W4287777144C80444323 @default.
- W4287777144 hasConceptScore W4287777144C81363708 @default.
- W4287777144 hasConceptScore W4287777144C86339819 @default.
- W4287777144 hasConceptScore W4287777144C86803240 @default.
- W4287777144 hasLocation W42877771441 @default.
- W4287777144 hasOpenAccess W4287777144 @default.
- W4287777144 hasPrimaryLocation W42877771441 @default.
- W4287777144 hasRelatedWork W11644149 @default.
- W4287777144 hasRelatedWork W11956316 @default.
- W4287777144 hasRelatedWork W1198659 @default.
- W4287777144 hasRelatedWork W12521050 @default.
- W4287777144 hasRelatedWork W12738604 @default.
- W4287777144 hasRelatedWork W1500476 @default.
- W4287777144 hasRelatedWork W2203340 @default.
- W4287777144 hasRelatedWork W6006745 @default.
- W4287777144 hasRelatedWork W7000807 @default.
- W4287777144 hasRelatedWork W7800498 @default.
- W4287777144 isParatext "false" @default.
- W4287777144 isRetracted "false" @default.
- W4287777144 workType "article" @default.