Matches in SemOpenAlex for { <https://semopenalex.org/work/W3200219384> ?p ?o ?g. }
- W3200219384 abstract "Deep learning approaches have shown promising results in solving routing problems. However, there is still a substantial gap in solution quality between machine learning and operations research algorithms. Recently, another line of research has been introduced that fuses the strengths of machine learning and operational research algorithms. In particular, search perturbation operators have been used to improve the solution. Nevertheless, using the perturbation may not guarantee a quality solution. This paper presents Learning to Guide Local Search (L2GLS), a learning-based approach for routing problems that uses a penalty term and reinforcement learning to adaptively adjust search efforts. L2GLS combines local search (LS) operators' strengths with penalty terms to escape local optimals. Routing problems have many practical applications, often presetting larger instances that are still challenging for many existing algorithms introduced in the learning to optimise field. We show that L2GLS achieves the new state-of-the-art results on larger TSP and CVRP over other machine learning methods." @default.
- W3200219384 created "2021-09-27" @default.
- W3200219384 creator A5006614329 @default.
- W3200219384 creator A5012725274 @default.
- W3200219384 creator A5019898753 @default.
- W3200219384 creator A5033512312 @default.
- W3200219384 creator A5071422010 @default.
- W3200219384 date "2021-09-17" @default.
- W3200219384 modified "2023-09-26" @default.
- W3200219384 title "Learning Enhanced Optimisation for Routing Problems" @default.
- W3200219384 cites W1502125971 @default.
- W3200219384 cites W1969186119 @default.
- W3200219384 cites W1982419391 @default.
- W3200219384 cites W2039568841 @default.
- W3200219384 cites W2042986967 @default.
- W3200219384 cites W2058937865 @default.
- W3200219384 cites W2096305430 @default.
- W3200219384 cites W2106378689 @default.
- W3200219384 cites W2109691905 @default.
- W3200219384 cites W2114951958 @default.
- W3200219384 cites W2119717200 @default.
- W3200219384 cites W2121863487 @default.
- W3200219384 cites W2125613881 @default.
- W3200219384 cites W2153654605 @default.
- W3200219384 cites W2163428398 @default.
- W3200219384 cites W2166166917 @default.
- W3200219384 cites W2235607334 @default.
- W3200219384 cites W2409744450 @default.
- W3200219384 cites W2509755532 @default.
- W3200219384 cites W2607264901 @default.
- W3200219384 cites W2745690522 @default.
- W3200219384 cites W2790770538 @default.
- W3200219384 cites W2805798351 @default.
- W3200219384 cites W2908789966 @default.
- W3200219384 cites W2948433391 @default.
- W3200219384 cites W2952332632 @default.
- W3200219384 cites W2962979969 @default.
- W3200219384 cites W2964121744 @default.
- W3200219384 cites W2970706905 @default.
- W3200219384 cites W2975230940 @default.
- W3200219384 cites W2990626178 @default.
- W3200219384 cites W2996246179 @default.
- W3200219384 cites W3004533213 @default.
- W3200219384 cites W3008858828 @default.
- W3200219384 cites W3014847873 @default.
- W3200219384 cites W3021435853 @default.
- W3200219384 cites W3093945975 @default.
- W3200219384 cites W3098134815 @default.
- W3200219384 cites W3115357289 @default.
- W3200219384 cites W3116111955 @default.
- W3200219384 cites W3132134635 @default.
- W3200219384 cites W3135302029 @default.
- W3200219384 cites W50261646 @default.
- W3200219384 cites W626292722 @default.
- W3200219384 cites W2169337137 @default.
- W3200219384 doi "https://doi.org/10.48550/arxiv.2109.08345" @default.
- W3200219384 hasPublicationYear "2021" @default.
- W3200219384 type Work @default.
- W3200219384 sameAs 3200219384 @default.
- W3200219384 citedByCount "0" @default.
- W3200219384 crossrefType "posted-content" @default.
- W3200219384 hasAuthorship W3200219384A5006614329 @default.
- W3200219384 hasAuthorship W3200219384A5012725274 @default.
- W3200219384 hasAuthorship W3200219384A5019898753 @default.
- W3200219384 hasAuthorship W3200219384A5033512312 @default.
- W3200219384 hasAuthorship W3200219384A5071422010 @default.
- W3200219384 hasBestOaLocation W32002193841 @default.
- W3200219384 hasConcept C111472728 @default.
- W3200219384 hasConcept C119857082 @default.
- W3200219384 hasConcept C123784306 @default.
- W3200219384 hasConcept C126255220 @default.
- W3200219384 hasConcept C138885662 @default.
- W3200219384 hasConcept C154945302 @default.
- W3200219384 hasConcept C2779530757 @default.
- W3200219384 hasConcept C31258907 @default.
- W3200219384 hasConcept C33923547 @default.
- W3200219384 hasConcept C41008148 @default.
- W3200219384 hasConcept C74172769 @default.
- W3200219384 hasConcept C97541855 @default.
- W3200219384 hasConceptScore W3200219384C111472728 @default.
- W3200219384 hasConceptScore W3200219384C119857082 @default.
- W3200219384 hasConceptScore W3200219384C123784306 @default.
- W3200219384 hasConceptScore W3200219384C126255220 @default.
- W3200219384 hasConceptScore W3200219384C138885662 @default.
- W3200219384 hasConceptScore W3200219384C154945302 @default.
- W3200219384 hasConceptScore W3200219384C2779530757 @default.
- W3200219384 hasConceptScore W3200219384C31258907 @default.
- W3200219384 hasConceptScore W3200219384C33923547 @default.
- W3200219384 hasConceptScore W3200219384C41008148 @default.
- W3200219384 hasConceptScore W3200219384C74172769 @default.
- W3200219384 hasConceptScore W3200219384C97541855 @default.
- W3200219384 hasLocation W32002193841 @default.
- W3200219384 hasOpenAccess W3200219384 @default.
- W3200219384 hasPrimaryLocation W32002193841 @default.
- W3200219384 hasRelatedWork W2069435696 @default.
- W3200219384 hasRelatedWork W2108249680 @default.
- W3200219384 hasRelatedWork W2115347385 @default.
- W3200219384 hasRelatedWork W2894610790 @default.
- W3200219384 hasRelatedWork W2987763233 @default.
- W3200219384 hasRelatedWork W3022038857 @default.