Matches in SemOpenAlex for { <https://semopenalex.org/work/W2119621371> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2119621371 endingPage "1892" @default.
- W2119621371 startingPage "1886" @default.
- W2119621371 abstract "Multi-traveling salesman problem (MTSP) is an extension of traveling salesman problem, which is a famous NP hard problem, and can be used to solve many real world problems, such as railway transportation, routing and pipeline laying. In this paper, we analyze the general properties of MTSP, and find that the multiple depots and closed paths in the graph is a big issue for MTSP. Thus, a novel method is presented to solve it. We transform a complicated graph into a simplified one firstly, then an effective algorithm is proposed to solve the MTSP based on the simplified results. In addition, we also propose a method to optimize the general results by using 2-OPT. Simulation results show that our method can find the global solution for MTSP efficiently." @default.
- W2119621371 created "2016-06-24" @default.
- W2119621371 creator A5037449474 @default.
- W2119621371 creator A5089105523 @default.
- W2119621371 date "2012-05-01" @default.
- W2119621371 modified "2023-10-01" @default.
- W2119621371 title "A novel method for solving the multiple traveling salesmen problem with multiple depots" @default.
- W2119621371 cites W1964259034 @default.
- W2119621371 cites W2004969812 @default.
- W2119621371 cites W2006236904 @default.
- W2119621371 cites W2007442224 @default.
- W2119621371 cites W2036573713 @default.
- W2119621371 cites W2049828308 @default.
- W2119621371 cites W2050819731 @default.
- W2119621371 cites W2060535482 @default.
- W2119621371 cites W2068343681 @default.
- W2119621371 cites W2086717587 @default.
- W2119621371 cites W2106378689 @default.
- W2119621371 cites W2107941094 @default.
- W2119621371 cites W2117753199 @default.
- W2119621371 cites W2118003984 @default.
- W2119621371 cites W2119217175 @default.
- W2119621371 cites W2137840335 @default.
- W2119621371 cites W2143112218 @default.
- W2119621371 cites W2147892615 @default.
- W2119621371 cites W2148332992 @default.
- W2119621371 cites W2155362727 @default.
- W2119621371 cites W2156885886 @default.
- W2119621371 cites W2163428398 @default.
- W2119621371 cites W2165616866 @default.
- W2119621371 cites W2166439026 @default.
- W2119621371 cites W2169159443 @default.
- W2119621371 cites W4239409853 @default.
- W2119621371 doi "https://doi.org/10.1007/s11434-012-5162-7" @default.
- W2119621371 hasPublicationYear "2012" @default.
- W2119621371 type Work @default.
- W2119621371 sameAs 2119621371 @default.
- W2119621371 citedByCount "12" @default.
- W2119621371 countsByYear W21196213712013 @default.
- W2119621371 countsByYear W21196213712014 @default.
- W2119621371 countsByYear W21196213712016 @default.
- W2119621371 countsByYear W21196213712017 @default.
- W2119621371 countsByYear W21196213712018 @default.
- W2119621371 countsByYear W21196213712019 @default.
- W2119621371 countsByYear W21196213712020 @default.
- W2119621371 countsByYear W21196213712021 @default.
- W2119621371 countsByYear W21196213712023 @default.
- W2119621371 crossrefType "journal-article" @default.
- W2119621371 hasAuthorship W2119621371A5037449474 @default.
- W2119621371 hasAuthorship W2119621371A5089105523 @default.
- W2119621371 hasBestOaLocation W21196213711 @default.
- W2119621371 hasConcept C106472803 @default.
- W2119621371 hasConcept C11413529 @default.
- W2119621371 hasConcept C126255220 @default.
- W2119621371 hasConcept C132525143 @default.
- W2119621371 hasConcept C175859090 @default.
- W2119621371 hasConcept C199360897 @default.
- W2119621371 hasConcept C2778029271 @default.
- W2119621371 hasConcept C33923547 @default.
- W2119621371 hasConcept C41008148 @default.
- W2119621371 hasConcept C43521106 @default.
- W2119621371 hasConcept C80444323 @default.
- W2119621371 hasConceptScore W2119621371C106472803 @default.
- W2119621371 hasConceptScore W2119621371C11413529 @default.
- W2119621371 hasConceptScore W2119621371C126255220 @default.
- W2119621371 hasConceptScore W2119621371C132525143 @default.
- W2119621371 hasConceptScore W2119621371C175859090 @default.
- W2119621371 hasConceptScore W2119621371C199360897 @default.
- W2119621371 hasConceptScore W2119621371C2778029271 @default.
- W2119621371 hasConceptScore W2119621371C33923547 @default.
- W2119621371 hasConceptScore W2119621371C41008148 @default.
- W2119621371 hasConceptScore W2119621371C43521106 @default.
- W2119621371 hasConceptScore W2119621371C80444323 @default.
- W2119621371 hasIssue "15" @default.
- W2119621371 hasLocation W21196213711 @default.
- W2119621371 hasOpenAccess W2119621371 @default.
- W2119621371 hasPrimaryLocation W21196213711 @default.
- W2119621371 hasRelatedWork W1991529799 @default.
- W2119621371 hasRelatedWork W1997470528 @default.
- W2119621371 hasRelatedWork W2356976268 @default.
- W2119621371 hasRelatedWork W2495211334 @default.
- W2119621371 hasRelatedWork W2497309204 @default.
- W2119621371 hasRelatedWork W2950965438 @default.
- W2119621371 hasRelatedWork W2979622390 @default.
- W2119621371 hasRelatedWork W2991484371 @default.
- W2119621371 hasRelatedWork W4361185697 @default.
- W2119621371 hasRelatedWork W2143479842 @default.
- W2119621371 hasVolume "57" @default.
- W2119621371 isParatext "false" @default.
- W2119621371 isRetracted "false" @default.
- W2119621371 magId "2119621371" @default.
- W2119621371 workType "article" @default.