FRINK Linked Data Fragments server

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

• W4296872783 endingPage "1336" @default.
• W4296872783 startingPage "1325" @default.
• W4296872783 abstract "We propose a manager-worker framework (the implementation of our model is publically available at: <uri xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>https://github.com/zcaicaros/manager-worker-mtsptwr</uri> ) based on deep reinforcement learning to tackle a hard yet nontrivial variant of Travelling Salesman Problem (TSP), i.e., multiple-vehicle TSP with time window and rejections (mTSPTWR), where customers who cannot be served before the deadline are subject to rejections. Particularly, in the proposed framework, a manager agent learns to divide mTSPTWR into sub-routing tasks by assigning customers to each vehicle via a Graph Isomorphism Network (GIN) based policy network. A worker agent learns to solve sub-routing tasks by minimizing the cost in terms of both tour length and rejection rate for each vehicle, the maximum of which is then fed back to the manager agent to learn better assignments. Experimental results demonstrate that the proposed framework outperforms strong baselines in terms of higher solution quality and shorter computation time. More importantly, the trained agents also achieve competitive performance for solving unseen larger instances." @default.
• W4296872783 created "2022-09-24" @default.
• W4296872783 creator A5021597928 @default.
• W4296872783 creator A5024709593 @default.
• W4296872783 creator A5025294714 @default.
• W4296872783 creator A5073501391 @default.
• W4296872783 creator A5074734978 @default.
• W4296872783 creator A5082613025 @default.
• W4296872783 creator A5090591269 @default.
• W4296872783 creator A5090649169 @default.
• W4296872783 date "2023-01-01" @default.
• W4296872783 modified "2023-09-25" @default.
• W4296872783 title "Learning to Solve Multiple-TSP With Time Window and Rejections via Deep Reinforcement Learning" @default.
• W4296872783 cites W2093665022 @default.
• W4296872783 cites W2098638888 @default.
• W4296872783 cites W2119717200 @default.
• W4296872783 cites W2325059796 @default.
• W4296872783 cites W2792987450 @default.
• W4296872783 cites W2805798351 @default.
• W4296872783 cites W3033044509 @default.
• W4296872783 cites W3040879766 @default.
• W4296872783 cites W3043239066 @default.
• W4296872783 cites W3091755028 @default.
• W4296872783 cites W3109714359 @default.
• W4296872783 cites W3129130419 @default.
• W4296872783 cites W3133471011 @default.
• W4296872783 cites W3146106549 @default.
• W4296872783 cites W3177337956 @default.
• W4296872783 cites W3190539972 @default.
• W4296872783 doi "https://doi.org/10.1109/tits.2022.3207011" @default.
• W4296872783 hasPublicationYear "2023" @default.
• W4296872783 type Work @default.
• W4296872783 citedByCount "2" @default.
• W4296872783 countsByYear W42968727832023 @default.
• W4296872783 crossrefType "journal-article" @default.
• W4296872783 hasAuthorship W4296872783A5021597928 @default.
• W4296872783 hasAuthorship W4296872783A5024709593 @default.
• W4296872783 hasAuthorship W4296872783A5025294714 @default.
• W4296872783 hasAuthorship W4296872783A5073501391 @default.
• W4296872783 hasAuthorship W4296872783A5074734978 @default.
• W4296872783 hasAuthorship W4296872783A5082613025 @default.
• W4296872783 hasAuthorship W4296872783A5090591269 @default.
• W4296872783 hasAuthorship W4296872783A5090649169 @default.
• W4296872783 hasBestOaLocation W42968727832 @default.
• W4296872783 hasConcept C11413529 @default.
• W4296872783 hasConcept C115624301 @default.
• W4296872783 hasConcept C123784306 @default.
• W4296872783 hasConcept C126255220 @default.
• W4296872783 hasConcept C132525143 @default.
• W4296872783 hasConcept C136764020 @default.
• W4296872783 hasConcept C154945302 @default.
• W4296872783 hasConcept C175859090 @default.
• W4296872783 hasConcept C185592680 @default.
• W4296872783 hasConcept C203436722 @default.
• W4296872783 hasConcept C2778751112 @default.
• W4296872783 hasConcept C31258907 @default.
• W4296872783 hasConcept C33923547 @default.
• W4296872783 hasConcept C41008148 @default.
• W4296872783 hasConcept C74172769 @default.
• W4296872783 hasConcept C8010536 @default.
• W4296872783 hasConcept C80444323 @default.
• W4296872783 hasConcept C97541855 @default.
• W4296872783 hasConceptScore W4296872783C11413529 @default.
• W4296872783 hasConceptScore W4296872783C115624301 @default.
• W4296872783 hasConceptScore W4296872783C123784306 @default.
• W4296872783 hasConceptScore W4296872783C126255220 @default.
• W4296872783 hasConceptScore W4296872783C132525143 @default.
• W4296872783 hasConceptScore W4296872783C136764020 @default.
• W4296872783 hasConceptScore W4296872783C154945302 @default.
• W4296872783 hasConceptScore W4296872783C175859090 @default.
• W4296872783 hasConceptScore W4296872783C185592680 @default.
• W4296872783 hasConceptScore W4296872783C203436722 @default.
• W4296872783 hasConceptScore W4296872783C2778751112 @default.
• W4296872783 hasConceptScore W4296872783C31258907 @default.
• W4296872783 hasConceptScore W4296872783C33923547 @default.
• W4296872783 hasConceptScore W4296872783C41008148 @default.
• W4296872783 hasConceptScore W4296872783C74172769 @default.
• W4296872783 hasConceptScore W4296872783C8010536 @default.
• W4296872783 hasConceptScore W4296872783C80444323 @default.
• W4296872783 hasConceptScore W4296872783C97541855 @default.
• W4296872783 hasFunder F4320320766 @default.
• W4296872783 hasFunder F4320321001 @default.
• W4296872783 hasFunder F4320324174 @default.
• W4296872783 hasFunder F4320334747 @default.
• W4296872783 hasIssue "1" @default.
• W4296872783 hasLocation W42968727831 @default.
• W4296872783 hasLocation W42968727832 @default.
• W4296872783 hasOpenAccess W4296872783 @default.
• W4296872783 hasPrimaryLocation W42968727831 @default.
• W4296872783 hasRelatedWork W2050406788 @default.
• W4296872783 hasRelatedWork W2100605418 @default.
• W4296872783 hasRelatedWork W2752951936 @default.
• W4296872783 hasRelatedWork W2801680303 @default.
• W4296872783 hasRelatedWork W2991021195 @default.
• W4296872783 hasRelatedWork W3002261937 @default.
• W4296872783 hasRelatedWork W3005711171 @default.
• W4296872783 hasRelatedWork W4224218878 @default.
• W4296872783 hasRelatedWork W4321064241 @default.

• next