Matches in SemOpenAlex for { <https://semopenalex.org/work/W18604930> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W18604930 endingPage "65" @default.
- W18604930 startingPage "60" @default.
- W18604930 abstract "The Generalized Traveling Salesman Problem (GTSP) is an extension of the well known Traveling Salesman Problem (TSP). The GTSP is defined on a graph in which the nodes (customers or vertices) are grouped into a given number of clusters (node sets). Solution procedures for the GTSP are generally focused on transforming the problem to the TSP and applying the exact or heuristic solution methods developed for the TSP. There exist a few integer programming formulations for the GTSP some of which are exponential size with respect to number of the nodes. In this paper, we propose two new formulations for the GTSP with polynomial size with respect to number of the nodes. For preliminary computational analysis, GTSP instances from TSPLIB are solved by proposed formulations and also by the previously existing formulations in the literature. Performances of the formulations in terms of linear programming relaxations and CPU times are analyzed. We observe that, performances of the proposed formulations are better than the existing formulations in terms of these two evaluation criteria." @default.
- W18604930 created "2016-06-24" @default.
- W18604930 creator A5035270894 @default.
- W18604930 creator A5039848658 @default.
- W18604930 creator A5083136624 @default.
- W18604930 date "2012-03-07" @default.
- W18604930 modified "2023-09-27" @default.
- W18604930 title "New formulations for the generalized traveling salesman problem" @default.
- W18604930 cites W1002323541 @default.
- W18604930 cites W108694910 @default.
- W18604930 cites W1517470327 @default.
- W18604930 cites W1544174492 @default.
- W18604930 cites W1571087346 @default.
- W18604930 cites W1801390969 @default.
- W18604930 cites W1972335984 @default.
- W18604930 cites W2008656089 @default.
- W18604930 cites W2018269848 @default.
- W18604930 cites W2019741214 @default.
- W18604930 cites W2048296377 @default.
- W18604930 cites W2054669984 @default.
- W18604930 cites W2059768321 @default.
- W18604930 cites W2065862878 @default.
- W18604930 cites W2067061580 @default.
- W18604930 cites W2070484240 @default.
- W18604930 cites W2083974195 @default.
- W18604930 cites W2086987885 @default.
- W18604930 cites W2120988215 @default.
- W18604930 cites W2157139050 @default.
- W18604930 cites W2265963577 @default.
- W18604930 cites W2324108981 @default.
- W18604930 cites W2405668439 @default.
- W18604930 cites W3022694552 @default.
- W18604930 cites W3815152 @default.
- W18604930 cites W954771007 @default.
- W18604930 hasPublicationYear "2012" @default.
- W18604930 type Work @default.
- W18604930 sameAs 18604930 @default.
- W18604930 citedByCount "2" @default.
- W18604930 countsByYear W186049302015 @default.
- W18604930 countsByYear W186049302016 @default.
- W18604930 crossrefType "proceedings-article" @default.
- W18604930 hasAuthorship W18604930A5035270894 @default.
- W18604930 hasAuthorship W18604930A5039848658 @default.
- W18604930 hasAuthorship W18604930A5083136624 @default.
- W18604930 hasConcept C126255220 @default.
- W18604930 hasConcept C127413603 @default.
- W18604930 hasConcept C134306372 @default.
- W18604930 hasConcept C151376022 @default.
- W18604930 hasConcept C173801870 @default.
- W18604930 hasConcept C175859090 @default.
- W18604930 hasConcept C33923547 @default.
- W18604930 hasConcept C41008148 @default.
- W18604930 hasConcept C41045048 @default.
- W18604930 hasConcept C56086750 @default.
- W18604930 hasConcept C62611344 @default.
- W18604930 hasConcept C66938386 @default.
- W18604930 hasConcept C7668213 @default.
- W18604930 hasConceptScore W18604930C126255220 @default.
- W18604930 hasConceptScore W18604930C127413603 @default.
- W18604930 hasConceptScore W18604930C134306372 @default.
- W18604930 hasConceptScore W18604930C151376022 @default.
- W18604930 hasConceptScore W18604930C173801870 @default.
- W18604930 hasConceptScore W18604930C175859090 @default.
- W18604930 hasConceptScore W18604930C33923547 @default.
- W18604930 hasConceptScore W18604930C41008148 @default.
- W18604930 hasConceptScore W18604930C41045048 @default.
- W18604930 hasConceptScore W18604930C56086750 @default.
- W18604930 hasConceptScore W18604930C62611344 @default.
- W18604930 hasConceptScore W18604930C66938386 @default.
- W18604930 hasConceptScore W18604930C7668213 @default.
- W18604930 hasLocation W186049301 @default.
- W18604930 hasOpenAccess W18604930 @default.
- W18604930 hasPrimaryLocation W186049301 @default.
- W18604930 hasRelatedWork W133051474 @default.
- W18604930 hasRelatedWork W1525389557 @default.
- W18604930 hasRelatedWork W1985225156 @default.
- W18604930 hasRelatedWork W2018269848 @default.
- W18604930 hasRelatedWork W2034550441 @default.
- W18604930 hasRelatedWork W2059768321 @default.
- W18604930 hasRelatedWork W2086987885 @default.
- W18604930 hasRelatedWork W2107229229 @default.
- W18604930 hasRelatedWork W2107612355 @default.
- W18604930 hasRelatedWork W2258730056 @default.
- W18604930 hasRelatedWork W2391083769 @default.
- W18604930 hasRelatedWork W2405668439 @default.
- W18604930 hasRelatedWork W2419642608 @default.
- W18604930 hasRelatedWork W2736141764 @default.
- W18604930 hasRelatedWork W2777790503 @default.
- W18604930 hasRelatedWork W2810043182 @default.
- W18604930 hasRelatedWork W2952552081 @default.
- W18604930 hasRelatedWork W2964444502 @default.
- W18604930 hasRelatedWork W3152439692 @default.
- W18604930 hasRelatedWork W3165561263 @default.
- W18604930 isParatext "false" @default.
- W18604930 isRetracted "false" @default.
- W18604930 magId "18604930" @default.
- W18604930 workType "article" @default.