Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890540194> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2890540194 endingPage "143" @default.
- W2890540194 startingPage "143" @default.
- W2890540194 abstract "The Multiple Traveling Salesman Problem is an extension of the famous Traveling Salesman Problem. Finding an optimal solution to the Multiple Traveling Salesman Problem (mTSP) is a difficult task as it belongs to the class of NP-hard problems. The problem becomes more complicated when the cost matrix is not symmetric. In such cases, finding even a feasible solution to the problem becomes a challenging task. In this paper, an algorithm is presented that uses Colored Petri Nets (CPN)—a mathematical modeling language—to represent the Multiple Traveling Salesman Problem. The proposed algorithm maps any given mTSP onto a CPN. The transformed model in CPN guarantees a feasible solution to the mTSP with asymmetric cost matrix. The model is simulated in CPNTools to measure two optimization objectives: the maximum time a salesman takes in a feasible solution and the collective time taken by all salesmen. The transformed model is also formally verified through reachability analysis to ensure that it is correct and is terminating." @default.
- W2890540194 created "2018-09-27" @default.
- W2890540194 creator A5020064115 @default.
- W2890540194 creator A5026418367 @default.
- W2890540194 date "2018-09-25" @default.
- W2890540194 modified "2023-09-23" @default.
- W2890540194 title "An Algorithm for Mapping the Asymmetric Multiple Traveling Salesman Problem onto Colored Petri Nets" @default.
- W2890540194 cites W1972075556 @default.
- W2890540194 cites W1975828823 @default.
- W2890540194 cites W1979765608 @default.
- W2890540194 cites W1982500395 @default.
- W2890540194 cites W1988317452 @default.
- W2890540194 cites W1992249619 @default.
- W2890540194 cites W2004969812 @default.
- W2890540194 cites W2036573713 @default.
- W2890540194 cites W2044347866 @default.
- W2890540194 cites W2047386472 @default.
- W2890540194 cites W2050819731 @default.
- W2890540194 cites W2054991304 @default.
- W2890540194 cites W2114356561 @default.
- W2890540194 cites W2129855961 @default.
- W2890540194 cites W2142105825 @default.
- W2890540194 cites W2147892615 @default.
- W2890540194 cites W2153142800 @default.
- W2890540194 cites W2158993850 @default.
- W2890540194 doi "https://doi.org/10.3390/a11100143" @default.
- W2890540194 hasPublicationYear "2018" @default.
- W2890540194 type Work @default.
- W2890540194 sameAs 2890540194 @default.
- W2890540194 citedByCount "5" @default.
- W2890540194 countsByYear W28905401942018 @default.
- W2890540194 countsByYear W28905401942020 @default.
- W2890540194 countsByYear W28905401942021 @default.
- W2890540194 countsByYear W28905401942023 @default.
- W2890540194 crossrefType "journal-article" @default.
- W2890540194 hasAuthorship W2890540194A5020064115 @default.
- W2890540194 hasAuthorship W2890540194A5026418367 @default.
- W2890540194 hasBestOaLocation W28905401941 @default.
- W2890540194 hasConcept C106472803 @default.
- W2890540194 hasConcept C106487976 @default.
- W2890540194 hasConcept C11413529 @default.
- W2890540194 hasConcept C126255220 @default.
- W2890540194 hasConcept C136643341 @default.
- W2890540194 hasConcept C159985019 @default.
- W2890540194 hasConcept C175859090 @default.
- W2890540194 hasConcept C192562407 @default.
- W2890540194 hasConcept C33923547 @default.
- W2890540194 hasConcept C38677869 @default.
- W2890540194 hasConcept C41008148 @default.
- W2890540194 hasConcept C4331618 @default.
- W2890540194 hasConcept C7668213 @default.
- W2890540194 hasConceptScore W2890540194C106472803 @default.
- W2890540194 hasConceptScore W2890540194C106487976 @default.
- W2890540194 hasConceptScore W2890540194C11413529 @default.
- W2890540194 hasConceptScore W2890540194C126255220 @default.
- W2890540194 hasConceptScore W2890540194C136643341 @default.
- W2890540194 hasConceptScore W2890540194C159985019 @default.
- W2890540194 hasConceptScore W2890540194C175859090 @default.
- W2890540194 hasConceptScore W2890540194C192562407 @default.
- W2890540194 hasConceptScore W2890540194C33923547 @default.
- W2890540194 hasConceptScore W2890540194C38677869 @default.
- W2890540194 hasConceptScore W2890540194C41008148 @default.
- W2890540194 hasConceptScore W2890540194C4331618 @default.
- W2890540194 hasConceptScore W2890540194C7668213 @default.
- W2890540194 hasIssue "10" @default.
- W2890540194 hasLocation W28905401941 @default.
- W2890540194 hasLocation W28905401942 @default.
- W2890540194 hasOpenAccess W2890540194 @default.
- W2890540194 hasPrimaryLocation W28905401941 @default.
- W2890540194 hasRelatedWork W2019808372 @default.
- W2890540194 hasRelatedWork W2043449725 @default.
- W2890540194 hasRelatedWork W2095776854 @default.
- W2890540194 hasRelatedWork W2171971243 @default.
- W2890540194 hasRelatedWork W2356976268 @default.
- W2890540194 hasRelatedWork W2495211334 @default.
- W2890540194 hasRelatedWork W2991484371 @default.
- W2890540194 hasRelatedWork W4312198704 @default.
- W2890540194 hasRelatedWork W4376138746 @default.
- W2890540194 hasRelatedWork W2143479842 @default.
- W2890540194 hasVolume "11" @default.
- W2890540194 isParatext "false" @default.
- W2890540194 isRetracted "false" @default.
- W2890540194 magId "2890540194" @default.
- W2890540194 workType "article" @default.