Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894906272> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2894906272 abstract "The travelling salesman problem (TSP) is one of the NPC combinatorial optimization problems and still now it remains as an interesting and challenging problem in the field of combinatorial optimization. In this paper, we propose a consecutive route filtering approach to solving the symmetric TSP with the help of probe concept such that the worse routes are filtered out step by step by using a rigorous predesigned step proportion. In this way, it is important to set up a reasonable value of the step proportion which is needed in each step during the filtering process. Actually, our proposed algorithm is implemented on the set of symmetric TSP benchmarks with both small and large numbers of cities from the TSPLIB dataset. It is demonstrated by the experimental results that our proposed algorithm can obtain the best results in some cases and generally get the approximation results close to the best known solutions." @default.
- W2894906272 created "2018-10-12" @default.
- W2894906272 creator A5059429399 @default.
- W2894906272 creator A5067164993 @default.
- W2894906272 date "2018-01-01" @default.
- W2894906272 modified "2023-09-25" @default.
- W2894906272 title "Probe Machine Based Consecutive Route Filtering Approach to Symmetric Travelling Salesman Problem" @default.
- W2894906272 cites W1539750858 @default.
- W2894906272 cites W1969186119 @default.
- W2894906272 cites W1975467430 @default.
- W2894906272 cites W2032767523 @default.
- W2894906272 cites W2042986967 @default.
- W2894906272 cites W2047094503 @default.
- W2894906272 cites W2055569927 @default.
- W2894906272 cites W2069657950 @default.
- W2894906272 cites W2091638274 @default.
- W2894906272 cites W2106378689 @default.
- W2894906272 cites W2148673189 @default.
- W2894906272 cites W2583603977 @default.
- W2894906272 cites W2594993903 @default.
- W2894906272 cites W2604586603 @default.
- W2894906272 cites W2623214827 @default.
- W2894906272 cites W2767491233 @default.
- W2894906272 cites W2783068104 @default.
- W2894906272 cites W2794878305 @default.
- W2894906272 cites W2956015669 @default.
- W2894906272 cites W3118260104 @default.
- W2894906272 cites W4251337298 @default.
- W2894906272 doi "https://doi.org/10.1007/978-3-030-01313-4_41" @default.
- W2894906272 hasPublicationYear "2018" @default.
- W2894906272 type Work @default.
- W2894906272 sameAs 2894906272 @default.
- W2894906272 citedByCount "2" @default.
- W2894906272 countsByYear W28949062722019 @default.
- W2894906272 crossrefType "book-chapter" @default.
- W2894906272 hasAuthorship W2894906272A5059429399 @default.
- W2894906272 hasAuthorship W2894906272A5067164993 @default.
- W2894906272 hasBestOaLocation W28949062722 @default.
- W2894906272 hasConcept C11413529 @default.
- W2894906272 hasConcept C114614502 @default.
- W2894906272 hasConcept C126255220 @default.
- W2894906272 hasConcept C175859090 @default.
- W2894906272 hasConcept C33923547 @default.
- W2894906272 hasConcept C41008148 @default.
- W2894906272 hasConceptScore W2894906272C11413529 @default.
- W2894906272 hasConceptScore W2894906272C114614502 @default.
- W2894906272 hasConceptScore W2894906272C126255220 @default.
- W2894906272 hasConceptScore W2894906272C175859090 @default.
- W2894906272 hasConceptScore W2894906272C33923547 @default.
- W2894906272 hasConceptScore W2894906272C41008148 @default.
- W2894906272 hasLocation W28949062721 @default.
- W2894906272 hasLocation W28949062722 @default.
- W2894906272 hasLocation W28949062723 @default.
- W2894906272 hasOpenAccess W2894906272 @default.
- W2894906272 hasPrimaryLocation W28949062721 @default.
- W2894906272 hasRelatedWork W1568298881 @default.
- W2894906272 hasRelatedWork W1985101250 @default.
- W2894906272 hasRelatedWork W2046552997 @default.
- W2894906272 hasRelatedWork W2089892907 @default.
- W2894906272 hasRelatedWork W2090715877 @default.
- W2894906272 hasRelatedWork W2131325457 @default.
- W2894906272 hasRelatedWork W2356976268 @default.
- W2894906272 hasRelatedWork W2400812379 @default.
- W2894906272 hasRelatedWork W2964444502 @default.
- W2894906272 hasRelatedWork W71502349 @default.
- W2894906272 isParatext "false" @default.
- W2894906272 isRetracted "false" @default.
- W2894906272 magId "2894906272" @default.
- W2894906272 workType "book-chapter" @default.