Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912185706> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2912185706 endingPage "51" @default.
- W2912185706 startingPage "40" @default.
- W2912185706 abstract "In this paper we introduce and study cooperative variants of the Traveling Salesperson Problem. In these problems a salesperson has to make deliveries to customers who are willing to help in the process. Customer cooperativeness may be manifested in several modes: they may assist by approaching the salesperson, by reselling the goods they purchased to other customers, or by doing both.Several objectives are of interest: minimizing the total distance traveled by all the participants, minimizing the maximal distance traveled by a participant and minimizing the total time until all the deliveries are made. All the combinations of cooperation-modes and objective functions are considered, both in weighted undirected graphs and in Euclidean space. We show that most of the problems have a constant approximation algorithm, many of the others admit a PTAS, and a few are solvable in polynomial time. On the intractability side we provide NP-hardness proofs and inapproximability factors, some of which are tight." @default.
- W2912185706 created "2019-02-21" @default.
- W2912185706 creator A5010957839 @default.
- W2912185706 creator A5014454720 @default.
- W2912185706 creator A5091391628 @default.
- W2912185706 date "2006-01-01" @default.
- W2912185706 modified "2023-10-16" @default.
- W2912185706 title "Cooperative TSP" @default.
- W2912185706 cites W1521148214 @default.
- W2912185706 cites W1573089367 @default.
- W2912185706 cites W1918603512 @default.
- W2912185706 cites W1968165428 @default.
- W2912185706 cites W1988706875 @default.
- W2912185706 cites W1994248285 @default.
- W2912185706 cites W1999760725 @default.
- W2912185706 cites W2022563199 @default.
- W2912185706 cites W2045371181 @default.
- W2912185706 cites W2047747795 @default.
- W2912185706 cites W2058322021 @default.
- W2912185706 cites W2076822002 @default.
- W2912185706 cites W2110824994 @default.
- W2912185706 cites W2116680937 @default.
- W2912185706 cites W2141791003 @default.
- W2912185706 cites W2165142526 @default.
- W2912185706 cites W2602800732 @default.
- W2912185706 cites W3099328339 @default.
- W2912185706 doi "https://doi.org/10.1007/11841036_7" @default.
- W2912185706 hasPublicationYear "2006" @default.
- W2912185706 type Work @default.
- W2912185706 sameAs 2912185706 @default.
- W2912185706 citedByCount "4" @default.
- W2912185706 countsByYear W29121857062013 @default.
- W2912185706 countsByYear W29121857062014 @default.
- W2912185706 crossrefType "book-chapter" @default.
- W2912185706 hasAuthorship W2912185706A5010957839 @default.
- W2912185706 hasAuthorship W2912185706A5014454720 @default.
- W2912185706 hasAuthorship W2912185706A5091391628 @default.
- W2912185706 hasConcept C108710211 @default.
- W2912185706 hasConcept C11413529 @default.
- W2912185706 hasConcept C114614502 @default.
- W2912185706 hasConcept C120174047 @default.
- W2912185706 hasConcept C126255220 @default.
- W2912185706 hasConcept C129782007 @default.
- W2912185706 hasConcept C148764684 @default.
- W2912185706 hasConcept C154945302 @default.
- W2912185706 hasConcept C15744967 @default.
- W2912185706 hasConcept C175859090 @default.
- W2912185706 hasConcept C186450821 @default.
- W2912185706 hasConcept C187288502 @default.
- W2912185706 hasConcept C199360897 @default.
- W2912185706 hasConcept C2524010 @default.
- W2912185706 hasConcept C2777027219 @default.
- W2912185706 hasConcept C2781293773 @default.
- W2912185706 hasConcept C311688 @default.
- W2912185706 hasConcept C33923547 @default.
- W2912185706 hasConcept C41008148 @default.
- W2912185706 hasConcept C61644593 @default.
- W2912185706 hasConcept C77805123 @default.
- W2912185706 hasConceptScore W2912185706C108710211 @default.
- W2912185706 hasConceptScore W2912185706C11413529 @default.
- W2912185706 hasConceptScore W2912185706C114614502 @default.
- W2912185706 hasConceptScore W2912185706C120174047 @default.
- W2912185706 hasConceptScore W2912185706C126255220 @default.
- W2912185706 hasConceptScore W2912185706C129782007 @default.
- W2912185706 hasConceptScore W2912185706C148764684 @default.
- W2912185706 hasConceptScore W2912185706C154945302 @default.
- W2912185706 hasConceptScore W2912185706C15744967 @default.
- W2912185706 hasConceptScore W2912185706C175859090 @default.
- W2912185706 hasConceptScore W2912185706C186450821 @default.
- W2912185706 hasConceptScore W2912185706C187288502 @default.
- W2912185706 hasConceptScore W2912185706C199360897 @default.
- W2912185706 hasConceptScore W2912185706C2524010 @default.
- W2912185706 hasConceptScore W2912185706C2777027219 @default.
- W2912185706 hasConceptScore W2912185706C2781293773 @default.
- W2912185706 hasConceptScore W2912185706C311688 @default.
- W2912185706 hasConceptScore W2912185706C33923547 @default.
- W2912185706 hasConceptScore W2912185706C41008148 @default.
- W2912185706 hasConceptScore W2912185706C61644593 @default.
- W2912185706 hasConceptScore W2912185706C77805123 @default.
- W2912185706 hasLocation W29121857061 @default.
- W2912185706 hasOpenAccess W2912185706 @default.
- W2912185706 hasPrimaryLocation W29121857061 @default.
- W2912185706 hasRelatedWork W1596801655 @default.
- W2912185706 hasRelatedWork W1972437902 @default.
- W2912185706 hasRelatedWork W2358668433 @default.
- W2912185706 hasRelatedWork W2373011076 @default.
- W2912185706 hasRelatedWork W2376932109 @default.
- W2912185706 hasRelatedWork W2387147530 @default.
- W2912185706 hasRelatedWork W2390279801 @default.
- W2912185706 hasRelatedWork W2688602461 @default.
- W2912185706 hasRelatedWork W2748952813 @default.
- W2912185706 hasRelatedWork W2899084033 @default.
- W2912185706 isParatext "false" @default.
- W2912185706 isRetracted "false" @default.
- W2912185706 magId "2912185706" @default.
- W2912185706 workType "book-chapter" @default.