Matches in SemOpenAlex for { <https://semopenalex.org/work/W3028001875> ?p ?o ?g. }
- W3028001875 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.
- W3028001875 created "2020-05-29" @default.
- W3028001875 creator A5004681053 @default.
- W3028001875 creator A5049231118 @default.
- W3028001875 creator A5056605317 @default.
- W3028001875 creator A5086161202 @default.
- W3028001875 date "2020-05-19" @default.
- W3028001875 modified "2023-10-16" @default.
- W3028001875 title "Dynamic Partial Removal: A Neural Network Heuristic for Large Neighborhood Search" @default.
- W3028001875 cites W1965882376 @default.
- W3028001875 cites W2105002757 @default.
- W3028001875 cites W2116341502 @default.
- W3028001875 cites W2130942839 @default.
- W3028001875 cites W2607264901 @default.
- W3028001875 cites W2950527759 @default.
- W3028001875 cites W2951846985 @default.
- W3028001875 cites W2962979969 @default.
- W3028001875 cites W2964308564 @default.
- W3028001875 cites W2970706905 @default.
- W3028001875 cites W2999537755 @default.
- W3028001875 cites W3008858828 @default.
- W3028001875 cites W2611013588 @default.
- W3028001875 doi "https://doi.org/10.48550/arxiv.2005.09330" @default.
- W3028001875 hasPublicationYear "2020" @default.
- W3028001875 type Work @default.
- W3028001875 sameAs 3028001875 @default.
- W3028001875 citedByCount "0" @default.
- W3028001875 crossrefType "posted-content" @default.
- W3028001875 hasAuthorship W3028001875A5004681053 @default.
- W3028001875 hasAuthorship W3028001875A5049231118 @default.
- W3028001875 hasAuthorship W3028001875A5056605317 @default.
- W3028001875 hasAuthorship W3028001875A5086161202 @default.
- W3028001875 hasBestOaLocation W30280018751 @default.
- W3028001875 hasConcept C104317684 @default.
- W3028001875 hasConcept C11413529 @default.
- W3028001875 hasConcept C123784306 @default.
- W3028001875 hasConcept C125583679 @default.
- W3028001875 hasConcept C126255220 @default.
- W3028001875 hasConcept C12713177 @default.
- W3028001875 hasConcept C127705205 @default.
- W3028001875 hasConcept C132525143 @default.
- W3028001875 hasConcept C139979381 @default.
- W3028001875 hasConcept C151730666 @default.
- W3028001875 hasConcept C154945302 @default.
- W3028001875 hasConcept C158448853 @default.
- W3028001875 hasConcept C17020691 @default.
- W3028001875 hasConcept C173801870 @default.
- W3028001875 hasConcept C185592680 @default.
- W3028001875 hasConcept C19889080 @default.
- W3028001875 hasConcept C2779343474 @default.
- W3028001875 hasConcept C31258907 @default.
- W3028001875 hasConcept C33923547 @default.
- W3028001875 hasConcept C41008148 @default.
- W3028001875 hasConcept C52692508 @default.
- W3028001875 hasConcept C55493867 @default.
- W3028001875 hasConcept C74172769 @default.
- W3028001875 hasConcept C80444323 @default.
- W3028001875 hasConcept C81363708 @default.
- W3028001875 hasConcept C86339819 @default.
- W3028001875 hasConcept C86803240 @default.
- W3028001875 hasConceptScore W3028001875C104317684 @default.
- W3028001875 hasConceptScore W3028001875C11413529 @default.
- W3028001875 hasConceptScore W3028001875C123784306 @default.
- W3028001875 hasConceptScore W3028001875C125583679 @default.
- W3028001875 hasConceptScore W3028001875C126255220 @default.
- W3028001875 hasConceptScore W3028001875C12713177 @default.
- W3028001875 hasConceptScore W3028001875C127705205 @default.
- W3028001875 hasConceptScore W3028001875C132525143 @default.
- W3028001875 hasConceptScore W3028001875C139979381 @default.
- W3028001875 hasConceptScore W3028001875C151730666 @default.
- W3028001875 hasConceptScore W3028001875C154945302 @default.
- W3028001875 hasConceptScore W3028001875C158448853 @default.
- W3028001875 hasConceptScore W3028001875C17020691 @default.
- W3028001875 hasConceptScore W3028001875C173801870 @default.
- W3028001875 hasConceptScore W3028001875C185592680 @default.
- W3028001875 hasConceptScore W3028001875C19889080 @default.
- W3028001875 hasConceptScore W3028001875C2779343474 @default.
- W3028001875 hasConceptScore W3028001875C31258907 @default.
- W3028001875 hasConceptScore W3028001875C33923547 @default.
- W3028001875 hasConceptScore W3028001875C41008148 @default.
- W3028001875 hasConceptScore W3028001875C52692508 @default.
- W3028001875 hasConceptScore W3028001875C55493867 @default.
- W3028001875 hasConceptScore W3028001875C74172769 @default.
- W3028001875 hasConceptScore W3028001875C80444323 @default.
- W3028001875 hasConceptScore W3028001875C81363708 @default.
- W3028001875 hasConceptScore W3028001875C86339819 @default.
- W3028001875 hasConceptScore W3028001875C86803240 @default.
- W3028001875 hasLocation W30280018751 @default.
- W3028001875 hasOpenAccess W3028001875 @default.
- W3028001875 hasPrimaryLocation W30280018751 @default.
- W3028001875 hasRelatedWork W1969406258 @default.
- W3028001875 hasRelatedWork W1985012061 @default.
- W3028001875 hasRelatedWork W1987073959 @default.
- W3028001875 hasRelatedWork W2000969332 @default.
- W3028001875 hasRelatedWork W2027911320 @default.
- W3028001875 hasRelatedWork W2138810186 @default.
- W3028001875 hasRelatedWork W2942643116 @default.
- W3028001875 hasRelatedWork W3044216435 @default.
- W3028001875 hasRelatedWork W4200164167 @default.
- W3028001875 hasRelatedWork W4200388139 @default.