Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950689123> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2950689123 abstract "In the classical Travelling Salesman Problem (TSP), the objective function sums the costs for travelling from one city to the next city along the tour. In the q-stripe TSP with q larger than 1, the objective function sums the costs for travelling from one city to each of the next q cities along the tour. The resulting q-stripe TSP generalizes the TSP and forms a special case of the quadratic assignment problem. We analyze the computational complexity of the q-stripe TSP for various classes of specially structured distance matrices. We derive NP-hardness results as well as polyomially solvable cases. One of our main results generalizes a well-known theorem of Kalmanson from the classical TSP to the q-stripe TSP." @default.
- W2950689123 created "2019-06-27" @default.
- W2950689123 creator A5013475667 @default.
- W2950689123 creator A5056529887 @default.
- W2950689123 creator A5080746477 @default.
- W2950689123 date "2016-09-20" @default.
- W2950689123 modified "2023-10-18" @default.
- W2950689123 title "The multi-stripe travelling salesman problem" @default.
- W2950689123 cites W1491169489 @default.
- W2950689123 cites W1503690674 @default.
- W2950689123 cites W1583471982 @default.
- W2950689123 cites W194684792 @default.
- W2950689123 cites W1998867815 @default.
- W2950689123 cites W2011039300 @default.
- W2950689123 cites W2017776863 @default.
- W2950689123 cites W2046285991 @default.
- W2950689123 cites W2072484718 @default.
- W2950689123 cites W2074710925 @default.
- W2950689123 cites W2087083200 @default.
- W2950689123 cites W2105016507 @default.
- W2950689123 cites W2118189650 @default.
- W2950689123 cites W2119735681 @default.
- W2950689123 cites W2121035504 @default.
- W2950689123 cites W2123342283 @default.
- W2950689123 cites W2159736064 @default.
- W2950689123 cites W2170954130 @default.
- W2950689123 cites W2317566604 @default.
- W2950689123 cites W2399795099 @default.
- W2950689123 cites W2467020497 @default.
- W2950689123 cites W2473874545 @default.
- W2950689123 cites W2986773320 @default.
- W2950689123 cites W307896644 @default.
- W2950689123 cites W3121235808 @default.
- W2950689123 cites W113399901 @default.
- W2950689123 hasPublicationYear "2016" @default.
- W2950689123 type Work @default.
- W2950689123 sameAs 2950689123 @default.
- W2950689123 citedByCount "0" @default.
- W2950689123 crossrefType "posted-content" @default.
- W2950689123 hasAuthorship W2950689123A5013475667 @default.
- W2950689123 hasAuthorship W2950689123A5056529887 @default.
- W2950689123 hasAuthorship W2950689123A5080746477 @default.
- W2950689123 hasConcept C103888782 @default.
- W2950689123 hasConcept C106472803 @default.
- W2950689123 hasConcept C114614502 @default.
- W2950689123 hasConcept C126255220 @default.
- W2950689123 hasConcept C129844170 @default.
- W2950689123 hasConcept C14036430 @default.
- W2950689123 hasConcept C175859090 @default.
- W2950689123 hasConcept C2524010 @default.
- W2950689123 hasConcept C33923547 @default.
- W2950689123 hasConcept C52692508 @default.
- W2950689123 hasConcept C78458016 @default.
- W2950689123 hasConcept C86803240 @default.
- W2950689123 hasConcept C98036226 @default.
- W2950689123 hasConceptScore W2950689123C103888782 @default.
- W2950689123 hasConceptScore W2950689123C106472803 @default.
- W2950689123 hasConceptScore W2950689123C114614502 @default.
- W2950689123 hasConceptScore W2950689123C126255220 @default.
- W2950689123 hasConceptScore W2950689123C129844170 @default.
- W2950689123 hasConceptScore W2950689123C14036430 @default.
- W2950689123 hasConceptScore W2950689123C175859090 @default.
- W2950689123 hasConceptScore W2950689123C2524010 @default.
- W2950689123 hasConceptScore W2950689123C33923547 @default.
- W2950689123 hasConceptScore W2950689123C52692508 @default.
- W2950689123 hasConceptScore W2950689123C78458016 @default.
- W2950689123 hasConceptScore W2950689123C86803240 @default.
- W2950689123 hasConceptScore W2950689123C98036226 @default.
- W2950689123 hasLocation W29506891231 @default.
- W2950689123 hasOpenAccess W2950689123 @default.
- W2950689123 hasPrimaryLocation W29506891231 @default.
- W2950689123 hasRelatedWork W1571087346 @default.
- W2950689123 hasRelatedWork W1573936684 @default.
- W2950689123 hasRelatedWork W1678991643 @default.
- W2950689123 hasRelatedWork W1994306154 @default.
- W2950689123 hasRelatedWork W2020396625 @default.
- W2950689123 hasRelatedWork W2086987885 @default.
- W2950689123 hasRelatedWork W2114222911 @default.
- W2950689123 hasRelatedWork W2117226423 @default.
- W2950689123 hasRelatedWork W2141791003 @default.
- W2950689123 hasRelatedWork W2151910544 @default.
- W2950689123 hasRelatedWork W2162627194 @default.
- W2950689123 hasRelatedWork W2528659672 @default.
- W2950689123 hasRelatedWork W2598448091 @default.
- W2950689123 hasRelatedWork W2790914305 @default.
- W2950689123 hasRelatedWork W2792484713 @default.
- W2950689123 hasRelatedWork W3116039515 @default.
- W2950689123 hasRelatedWork W3180407997 @default.
- W2950689123 hasRelatedWork W562960941 @default.
- W2950689123 hasRelatedWork W76934014 @default.
- W2950689123 hasRelatedWork W2756801908 @default.
- W2950689123 isParatext "false" @default.
- W2950689123 isRetracted "false" @default.
- W2950689123 magId "2950689123" @default.
- W2950689123 workType "article" @default.