Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169665640> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2169665640 abstract "In this paper, we are concerned with the development of approximation algorithms for the combinatorial motion planning of a collection of m vehicles. Specifically, we consider the following multiple depot, generalized multiple traveling salesmen problem (GMTSP). We are given m vehicles that start at possibly different locations and n targets that must be visited. The problem is to choose at most p les m vehicles so that (1) each target is visited by exactly one of the chosen vehicles and (2) the cost of the tours of the chosen vehicles is a minimum among all possible choices and their corresponding tours of vehicles. The criteria for the cost of tours considered is the total distance (total cost of edges) traveled by the entire collection. This problem is a generalization of the symmetric traveling salesman problem (TSP) and is NP-hard. We show that there is a 2-approx algorithm for this problem. We also provide a branch and bound procedure for this problem" @default.
- W2169665640 created "2016-06-24" @default.
- W2169665640 creator A5026932001 @default.
- W2169665640 creator A5033570895 @default.
- W2169665640 creator A5052986525 @default.
- W2169665640 creator A5067736795 @default.
- W2169665640 date "2006-12-01" @default.
- W2169665640 modified "2023-10-16" @default.
- W2169665640 title "Combinatorial Motion Planning of Multiple Vehicle Systems" @default.
- W2169665640 cites W1559839959 @default.
- W2169665640 cites W1571087346 @default.
- W2169665640 cites W1576317141 @default.
- W2169665640 cites W1717440967 @default.
- W2169665640 cites W1971998222 @default.
- W2169665640 cites W1992249619 @default.
- W2169665640 cites W2009803313 @default.
- W2169665640 cites W2047386472 @default.
- W2169665640 cites W2053913299 @default.
- W2169665640 cites W2063807274 @default.
- W2169665640 cites W2072970094 @default.
- W2169665640 cites W2077371116 @default.
- W2169665640 cites W2086863198 @default.
- W2169665640 cites W2109075243 @default.
- W2169665640 cites W2140784080 @default.
- W2169665640 cites W2536620281 @default.
- W2169665640 cites W2611804663 @default.
- W2169665640 cites W2182510773 @default.
- W2169665640 doi "https://doi.org/10.1109/cdc.2006.377106" @default.
- W2169665640 hasPublicationYear "2006" @default.
- W2169665640 type Work @default.
- W2169665640 sameAs 2169665640 @default.
- W2169665640 citedByCount "7" @default.
- W2169665640 countsByYear W21696656402012 @default.
- W2169665640 countsByYear W21696656402013 @default.
- W2169665640 countsByYear W21696656402015 @default.
- W2169665640 countsByYear W21696656402021 @default.
- W2169665640 crossrefType "proceedings-article" @default.
- W2169665640 hasAuthorship W2169665640A5026932001 @default.
- W2169665640 hasAuthorship W2169665640A5033570895 @default.
- W2169665640 hasAuthorship W2169665640A5052986525 @default.
- W2169665640 hasAuthorship W2169665640A5067736795 @default.
- W2169665640 hasConcept C104114177 @default.
- W2169665640 hasConcept C106472803 @default.
- W2169665640 hasConcept C126255220 @default.
- W2169665640 hasConcept C134306372 @default.
- W2169665640 hasConcept C154945302 @default.
- W2169665640 hasConcept C175859090 @default.
- W2169665640 hasConcept C177148314 @default.
- W2169665640 hasConcept C33923547 @default.
- W2169665640 hasConcept C41008148 @default.
- W2169665640 hasConcept C4331618 @default.
- W2169665640 hasConcept C52692508 @default.
- W2169665640 hasConcept C81074085 @default.
- W2169665640 hasConcept C90509273 @default.
- W2169665640 hasConceptScore W2169665640C104114177 @default.
- W2169665640 hasConceptScore W2169665640C106472803 @default.
- W2169665640 hasConceptScore W2169665640C126255220 @default.
- W2169665640 hasConceptScore W2169665640C134306372 @default.
- W2169665640 hasConceptScore W2169665640C154945302 @default.
- W2169665640 hasConceptScore W2169665640C175859090 @default.
- W2169665640 hasConceptScore W2169665640C177148314 @default.
- W2169665640 hasConceptScore W2169665640C33923547 @default.
- W2169665640 hasConceptScore W2169665640C41008148 @default.
- W2169665640 hasConceptScore W2169665640C4331618 @default.
- W2169665640 hasConceptScore W2169665640C52692508 @default.
- W2169665640 hasConceptScore W2169665640C81074085 @default.
- W2169665640 hasConceptScore W2169665640C90509273 @default.
- W2169665640 hasLocation W21696656401 @default.
- W2169665640 hasOpenAccess W2169665640 @default.
- W2169665640 hasPrimaryLocation W21696656401 @default.
- W2169665640 hasRelatedWork W2006596942 @default.
- W2169665640 hasRelatedWork W2042986967 @default.
- W2169665640 hasRelatedWork W2091316860 @default.
- W2169665640 hasRelatedWork W2184672982 @default.
- W2169665640 hasRelatedWork W2253106201 @default.
- W2169665640 hasRelatedWork W2358885468 @default.
- W2169665640 hasRelatedWork W2561020507 @default.
- W2169665640 hasRelatedWork W3001379520 @default.
- W2169665640 hasRelatedWork W3094049162 @default.
- W2169665640 hasRelatedWork W4206512849 @default.
- W2169665640 isParatext "false" @default.
- W2169665640 isRetracted "false" @default.
- W2169665640 magId "2169665640" @default.
- W2169665640 workType "article" @default.