Matches in SemOpenAlex for { <https://semopenalex.org/work/W3115357289> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3115357289 abstract "For the traveling salesman problem (TSP), the existing supervised learning based algorithms suffer seriously from the lack of generalization ability. To overcome this drawback, this paper tries to train (in supervised manner) a small-scale model, which could be repetitively used to build heat maps for TSP instances of arbitrarily large size, based on a series of techniques such as graph sampling, graph converting and heat maps merging. Furthermore, the heat maps are fed into a reinforcement learning approach (Monte Carlo tree search), to guide the search of high-quality solutions. Experimental results based on a large number of instances (with up to 10,000 vertices) show that, this new approach clearly outperforms the existing machine learning based TSP algorithms, and significantly improves the generalization ability of the trained model." @default.
- W3115357289 created "2021-01-05" @default.
- W3115357289 creator A5046608351 @default.
- W3115357289 creator A5046703129 @default.
- W3115357289 creator A5091494821 @default.
- W3115357289 date "2020-12-19" @default.
- W3115357289 modified "2023-09-23" @default.
- W3115357289 title "Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances" @default.
- W3115357289 cites W1597286183 @default.
- W3115357289 cites W1714211023 @default.
- W3115357289 cites W2010334716 @default.
- W3115357289 cites W2017708378 @default.
- W3115357289 cites W2042986967 @default.
- W3115357289 cites W2104635975 @default.
- W3115357289 cites W2117666205 @default.
- W3115357289 cites W2126316555 @default.
- W3115357289 cites W2139059344 @default.
- W3115357289 cites W2140425706 @default.
- W3115357289 cites W2163428398 @default.
- W3115357289 cites W2257979135 @default.
- W3115357289 cites W2560592986 @default.
- W3115357289 cites W2607264901 @default.
- W3115357289 cites W2647779349 @default.
- W3115357289 cites W2766447205 @default.
- W3115357289 cites W2786776430 @default.
- W3115357289 cites W2795112307 @default.
- W3115357289 cites W2803151174 @default.
- W3115357289 cites W2805798351 @default.
- W3115357289 cites W2810479212 @default.
- W3115357289 cites W2898632797 @default.
- W3115357289 cites W2900896126 @default.
- W3115357289 cites W2912462407 @default.
- W3115357289 cites W2912555327 @default.
- W3115357289 cites W2921627381 @default.
- W3115357289 cites W2947798591 @default.
- W3115357289 cites W2948433391 @default.
- W3115357289 cites W2962979969 @default.
- W3115357289 cites W2963382544 @default.
- W3115357289 cites W2963867952 @default.
- W3115357289 cites W2970706905 @default.
- W3115357289 cites W2996246179 @default.
- W3115357289 cites W2998057994 @default.
- W3115357289 doi "https://doi.org/10.48550/arxiv.2012.10658" @default.
- W3115357289 hasPublicationYear "2020" @default.
- W3115357289 type Work @default.
- W3115357289 sameAs 3115357289 @default.
- W3115357289 citedByCount "6" @default.
- W3115357289 countsByYear W31153572892021 @default.
- W3115357289 crossrefType "posted-content" @default.
- W3115357289 hasAuthorship W3115357289A5046608351 @default.
- W3115357289 hasAuthorship W3115357289A5046703129 @default.
- W3115357289 hasAuthorship W3115357289A5091494821 @default.
- W3115357289 hasBestOaLocation W31153572891 @default.
- W3115357289 hasConcept C105795698 @default.
- W3115357289 hasConcept C11413529 @default.
- W3115357289 hasConcept C119857082 @default.
- W3115357289 hasConcept C126255220 @default.
- W3115357289 hasConcept C132525143 @default.
- W3115357289 hasConcept C134306372 @default.
- W3115357289 hasConcept C154945302 @default.
- W3115357289 hasConcept C175859090 @default.
- W3115357289 hasConcept C177148314 @default.
- W3115357289 hasConcept C19499675 @default.
- W3115357289 hasConcept C33923547 @default.
- W3115357289 hasConcept C41008148 @default.
- W3115357289 hasConcept C80444323 @default.
- W3115357289 hasConcept C97541855 @default.
- W3115357289 hasConceptScore W3115357289C105795698 @default.
- W3115357289 hasConceptScore W3115357289C11413529 @default.
- W3115357289 hasConceptScore W3115357289C119857082 @default.
- W3115357289 hasConceptScore W3115357289C126255220 @default.
- W3115357289 hasConceptScore W3115357289C132525143 @default.
- W3115357289 hasConceptScore W3115357289C134306372 @default.
- W3115357289 hasConceptScore W3115357289C154945302 @default.
- W3115357289 hasConceptScore W3115357289C175859090 @default.
- W3115357289 hasConceptScore W3115357289C177148314 @default.
- W3115357289 hasConceptScore W3115357289C19499675 @default.
- W3115357289 hasConceptScore W3115357289C33923547 @default.
- W3115357289 hasConceptScore W3115357289C41008148 @default.
- W3115357289 hasConceptScore W3115357289C80444323 @default.
- W3115357289 hasConceptScore W3115357289C97541855 @default.
- W3115357289 hasLocation W31153572891 @default.
- W3115357289 hasOpenAccess W3115357289 @default.
- W3115357289 hasPrimaryLocation W31153572891 @default.
- W3115357289 hasRelatedWork W2029399988 @default.
- W3115357289 hasRelatedWork W2072304981 @default.
- W3115357289 hasRelatedWork W2076604143 @default.
- W3115357289 hasRelatedWork W2923653485 @default.
- W3115357289 hasRelatedWork W2957776456 @default.
- W3115357289 hasRelatedWork W2989932438 @default.
- W3115357289 hasRelatedWork W3022038857 @default.
- W3115357289 hasRelatedWork W3168367332 @default.
- W3115357289 hasRelatedWork W4319083788 @default.
- W3115357289 hasRelatedWork W4319773215 @default.
- W3115357289 isParatext "false" @default.
- W3115357289 isRetracted "false" @default.
- W3115357289 magId "3115357289" @default.
- W3115357289 workType "article" @default.