Matches in SemOpenAlex for { <https://semopenalex.org/work/W64313967> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W64313967 abstract "This paper presents a decomposition algorithm for solving the uniform Travelling Salesman Problem (TSP). The algorithm assumes that the initial set of points is divided into subsets and overlapping regions between these subsets. The algorithm starts by considering a subset and find the solution in that subset. The solution in the next subset is calculated by expanding the earlier solution for the current subset and this process continues until all the subsets are considered. In this algorithm, a given problem with n points is replaced by m problems, each having k (k << n) points. The algorithm is tested with 10000-points and the results prove that it considerably reduces the computational time. In addition, its quality is close to that of the best known heuristic algorithm." @default.
- W64313967 created "2016-06-24" @default.
- W64313967 creator A5047002481 @default.
- W64313967 creator A5065524980 @default.
- W64313967 creator A5068584153 @default.
- W64313967 creator A5078068032 @default.
- W64313967 creator A5088530992 @default.
- W64313967 date "2009-12-16" @default.
- W64313967 modified "2023-10-16" @default.
- W64313967 title "Decomposition Algorithm for Uniform Traveling Salesman Problem," @default.
- W64313967 cites W1559839959 @default.
- W64313967 cites W1717440967 @default.
- W64313967 cites W1967317811 @default.
- W64313967 cites W2017708378 @default.
- W64313967 cites W2018660239 @default.
- W64313967 cites W2042986967 @default.
- W64313967 cites W2148673189 @default.
- W64313967 cites W2163428398 @default.
- W64313967 cites W2167377888 @default.
- W64313967 cites W2974328486 @default.
- W64313967 cites W42444093 @default.
- W64313967 cites W93737390 @default.
- W64313967 hasPublicationYear "2009" @default.
- W64313967 type Work @default.
- W64313967 sameAs 64313967 @default.
- W64313967 citedByCount "1" @default.
- W64313967 countsByYear W643139672016 @default.
- W64313967 crossrefType "proceedings-article" @default.
- W64313967 hasAuthorship W64313967A5047002481 @default.
- W64313967 hasAuthorship W64313967A5065524980 @default.
- W64313967 hasAuthorship W64313967A5068584153 @default.
- W64313967 hasAuthorship W64313967A5078068032 @default.
- W64313967 hasAuthorship W64313967A5088530992 @default.
- W64313967 hasConcept C106472803 @default.
- W64313967 hasConcept C11413529 @default.
- W64313967 hasConcept C124681953 @default.
- W64313967 hasConcept C126255220 @default.
- W64313967 hasConcept C175859090 @default.
- W64313967 hasConcept C18903297 @default.
- W64313967 hasConcept C33923547 @default.
- W64313967 hasConcept C41008148 @default.
- W64313967 hasConcept C4331618 @default.
- W64313967 hasConcept C7668213 @default.
- W64313967 hasConcept C86803240 @default.
- W64313967 hasConceptScore W64313967C106472803 @default.
- W64313967 hasConceptScore W64313967C11413529 @default.
- W64313967 hasConceptScore W64313967C124681953 @default.
- W64313967 hasConceptScore W64313967C126255220 @default.
- W64313967 hasConceptScore W64313967C175859090 @default.
- W64313967 hasConceptScore W64313967C18903297 @default.
- W64313967 hasConceptScore W64313967C33923547 @default.
- W64313967 hasConceptScore W64313967C41008148 @default.
- W64313967 hasConceptScore W64313967C4331618 @default.
- W64313967 hasConceptScore W64313967C7668213 @default.
- W64313967 hasConceptScore W64313967C86803240 @default.
- W64313967 hasLocation W643139671 @default.
- W64313967 hasLocation W643139672 @default.
- W64313967 hasOpenAccess W64313967 @default.
- W64313967 hasPrimaryLocation W643139671 @default.
- W64313967 hasRelatedWork W2019808372 @default.
- W64313967 hasRelatedWork W2095776854 @default.
- W64313967 hasRelatedWork W2171971243 @default.
- W64313967 hasRelatedWork W2356976268 @default.
- W64313967 hasRelatedWork W2359992618 @default.
- W64313967 hasRelatedWork W2495211334 @default.
- W64313967 hasRelatedWork W2991484371 @default.
- W64313967 hasRelatedWork W4312198704 @default.
- W64313967 hasRelatedWork W4376138746 @default.
- W64313967 hasRelatedWork W2143479842 @default.
- W64313967 isParatext "false" @default.
- W64313967 isRetracted "false" @default.
- W64313967 magId "64313967" @default.
- W64313967 workType "article" @default.