FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381736198> ?p ?o ?g. }

• W4381736198 abstract "Vehicle routing problems are a class of NP-hard combinatorial optimization problems which attract a lot of attention, as they have many practical applications. In recent years there have been new developments solving vehicle routing problems with the help of machine learning, since learning how to automatically solve optimization problems has the potential to provide a big leap in optimization technology. Prior work on solving vehicle routing problems using machine learning has mainly focused on auto-regressive models, which are connected to high computational costs when combined with classical exact search methods as the model has to be evaluated in every search step. This paper proposes a new method for approximately solving the capacitated vehicle routing problem with time windows (CVRPTW) via a supervised deep learning-based approach in a non-autoregressive manner. The model uses a deep neural network to assist finding solutions by providing a probability distribution which is used to guide a tree search, resulting in a machine learning assisted heuristic. The model is built upon a new neural network architecture, called graph convolutional network, which is particularly suited for deep learning tasks. Furthermore, a new formulation for the CVRPTW in form of a quadratic unconstrained binary optimization (QUBO) problem is presented and solved via quantum-inspired computing in cooperation with Fujitsu, where a learned problem reduction based upon the proposed neural network is applied to circumvent limitations concerning the usage of quantum computing for large problem instances. Computational results show that the proposed models perform very well on small and medium sized instances compared to state-of-the-art solution methods in terms of computational costs and solution quality, and outperform commercial solvers for large instances." @default.
• W4381736198 created "2023-06-24" @default.
• W4381736198 creator A5089602300 @default.
• W4381736198 date "2023-06-22" @default.
• W4381736198 modified "2023-09-26" @default.
• W4381736198 title "Solving the capacitated vehicle routing problem with time windows via graph convolutional network assisted tree search and quantum-inspired computing" @default.
• W4381736198 cites W1554727768 @default.
• W4381736198 cites W1965032790 @default.
• W4381736198 cites W1972974960 @default.
• W4381736198 cites W2018691209 @default.
• W4381736198 cites W2029341065 @default.
• W4381736198 cites W2039766013 @default.
• W4381736198 cites W2054151210 @default.
• W4381736198 cites W2096305430 @default.
• W4381736198 cites W2111658959 @default.
• W4381736198 cites W2116341502 @default.
• W4381736198 cites W2135680984 @default.
• W4381736198 cites W2154241802 @default.
• W4381736198 cites W2156117830 @default.
• W4381736198 cites W2224737250 @default.
• W4381736198 cites W2603251541 @default.
• W4381736198 cites W2622576046 @default.
• W4381736198 cites W2629084902 @default.
• W4381736198 cites W2917807404 @default.
• W4381736198 cites W2940740707 @default.
• W4381736198 cites W2964121744 @default.
• W4381736198 cites W2981880765 @default.
• W4381736198 cites W3047863327 @default.
• W4381736198 cites W3097400948 @default.
• W4381736198 cites W3102895825 @default.
• W4381736198 cites W311217234 @default.
• W4381736198 cites W3132134635 @default.
• W4381736198 cites W3168231284 @default.
• W4381736198 cites W321964111 @default.
• W4381736198 cites W4225406282 @default.
• W4381736198 cites W4252801674 @default.
• W4381736198 cites W4285805262 @default.
• W4381736198 cites W4287756647 @default.
• W4381736198 doi "https://doi.org/10.3389/fams.2023.1155356" @default.
• W4381736198 hasPublicationYear "2023" @default.
• W4381736198 type Work @default.
• W4381736198 citedByCount "0" @default.
• W4381736198 crossrefType "journal-article" @default.
• W4381736198 hasAuthorship W4381736198A5089602300 @default.
• W4381736198 hasBestOaLocation W43817361981 @default.
• W4381736198 hasConcept C108583219 @default.
• W4381736198 hasConcept C11413529 @default.
• W4381736198 hasConcept C119857082 @default.
• W4381736198 hasConcept C123784306 @default.
• W4381736198 hasConcept C126255220 @default.
• W4381736198 hasConcept C137836250 @default.
• W4381736198 hasConcept C154945302 @default.
• W4381736198 hasConcept C173801870 @default.
• W4381736198 hasConcept C31258907 @default.
• W4381736198 hasConcept C33923547 @default.
• W4381736198 hasConcept C41008148 @default.
• W4381736198 hasConcept C52692508 @default.
• W4381736198 hasConcept C74172769 @default.
• W4381736198 hasConcept C80444323 @default.
• W4381736198 hasConcept C81363708 @default.
• W4381736198 hasConceptScore W4381736198C108583219 @default.
• W4381736198 hasConceptScore W4381736198C11413529 @default.
• W4381736198 hasConceptScore W4381736198C119857082 @default.
• W4381736198 hasConceptScore W4381736198C123784306 @default.
• W4381736198 hasConceptScore W4381736198C126255220 @default.
• W4381736198 hasConceptScore W4381736198C137836250 @default.
• W4381736198 hasConceptScore W4381736198C154945302 @default.
• W4381736198 hasConceptScore W4381736198C173801870 @default.
• W4381736198 hasConceptScore W4381736198C31258907 @default.
• W4381736198 hasConceptScore W4381736198C33923547 @default.
• W4381736198 hasConceptScore W4381736198C41008148 @default.
• W4381736198 hasConceptScore W4381736198C52692508 @default.
• W4381736198 hasConceptScore W4381736198C74172769 @default.
• W4381736198 hasConceptScore W4381736198C80444323 @default.
• W4381736198 hasConceptScore W4381736198C81363708 @default.
• W4381736198 hasFunder F4320320879 @default.
• W4381736198 hasLocation W43817361981 @default.
• W4381736198 hasOpenAccess W4381736198 @default.
• W4381736198 hasPrimaryLocation W43817361981 @default.
• W4381736198 hasRelatedWork W102344662 @default.
• W4381736198 hasRelatedWork W2731899572 @default.
• W4381736198 hasRelatedWork W2800829962 @default.
• W4381736198 hasRelatedWork W2999805992 @default.
• W4381736198 hasRelatedWork W3116150086 @default.
• W4381736198 hasRelatedWork W3133861977 @default.
• W4381736198 hasRelatedWork W4200173597 @default.
• W4381736198 hasRelatedWork W4312417841 @default.
• W4381736198 hasRelatedWork W4321369474 @default.
• W4381736198 hasRelatedWork W4380075502 @default.
• W4381736198 hasVolume "9" @default.
• W4381736198 isParatext "false" @default.
• W4381736198 isRetracted "false" @default.
• W4381736198 workType "article" @default.