Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204127539> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3204127539 abstract "The Multiple Traveling Salesman Problem (MTSP) is a combinatorial optimization problem that can model some real-life problems. There are given $n+1$ objects that are commonly referred to as cities, among which there is one distinct city called depot, and $k$ additional objects commonly referred to as salesman. Each salesman has to build its own tour that starts from the depot, ends also in depot and visits only once one or more other cities. Visiting city $j$ from city $i$ implies a cost $c_{ij}$. The cost of a tour is the sum of the individual costs of each pair of cities from that tour. The aim is to minimize the total cost of all $k$ tours. Here we consider the two-dimensional Euclidean version of the problem and impose lower and upper bounds on the minimum and maximum number of cities in a tour suggesting a 3-phase heuristic algorithm for that version. At the first phase the whole set of cities is partitioned into $k$ disjoint subsets, at the second phase a feasible tour for each of these subsets is constructed, and at phase 3 these feasible tours are iteratively improved. We report preliminary experimental results for the 22 benchmark instances. The approximation gap provided by the proposed heuristic is comparable to the state of the art results, whereas it is much faster than earlier known state-of-the-art algorithms." @default.
- W3204127539 created "2021-10-11" @default.
- W3204127539 creator A5002837395 @default.
- W3204127539 creator A5004779803 @default.
- W3204127539 creator A5065182793 @default.
- W3204127539 creator A5078042281 @default.
- W3204127539 date "2021-09-26" @default.
- W3204127539 modified "2023-10-03" @default.
- W3204127539 title "A Fast Algorithm for Euclidean Bounded Single-Depot Multiple Traveling Salesman Problem" @default.
- W3204127539 hasPublicationYear "2021" @default.
- W3204127539 type Work @default.
- W3204127539 sameAs 3204127539 @default.
- W3204127539 citedByCount "0" @default.
- W3204127539 crossrefType "journal-article" @default.
- W3204127539 hasAuthorship W3204127539A5002837395 @default.
- W3204127539 hasAuthorship W3204127539A5004779803 @default.
- W3204127539 hasAuthorship W3204127539A5065182793 @default.
- W3204127539 hasAuthorship W3204127539A5078042281 @default.
- W3204127539 hasConcept C106472803 @default.
- W3204127539 hasConcept C11413529 @default.
- W3204127539 hasConcept C114614502 @default.
- W3204127539 hasConcept C126255220 @default.
- W3204127539 hasConcept C127705205 @default.
- W3204127539 hasConcept C129782007 @default.
- W3204127539 hasConcept C13280743 @default.
- W3204127539 hasConcept C134306372 @default.
- W3204127539 hasConcept C173801870 @default.
- W3204127539 hasConcept C175859090 @default.
- W3204127539 hasConcept C177264268 @default.
- W3204127539 hasConcept C185798385 @default.
- W3204127539 hasConcept C199360897 @default.
- W3204127539 hasConcept C205649164 @default.
- W3204127539 hasConcept C2524010 @default.
- W3204127539 hasConcept C33923547 @default.
- W3204127539 hasConcept C34388435 @default.
- W3204127539 hasConcept C41008148 @default.
- W3204127539 hasConcept C4331618 @default.
- W3204127539 hasConcept C45340560 @default.
- W3204127539 hasConcept C48103436 @default.
- W3204127539 hasConcept C7668213 @default.
- W3204127539 hasConceptScore W3204127539C106472803 @default.
- W3204127539 hasConceptScore W3204127539C11413529 @default.
- W3204127539 hasConceptScore W3204127539C114614502 @default.
- W3204127539 hasConceptScore W3204127539C126255220 @default.
- W3204127539 hasConceptScore W3204127539C127705205 @default.
- W3204127539 hasConceptScore W3204127539C129782007 @default.
- W3204127539 hasConceptScore W3204127539C13280743 @default.
- W3204127539 hasConceptScore W3204127539C134306372 @default.
- W3204127539 hasConceptScore W3204127539C173801870 @default.
- W3204127539 hasConceptScore W3204127539C175859090 @default.
- W3204127539 hasConceptScore W3204127539C177264268 @default.
- W3204127539 hasConceptScore W3204127539C185798385 @default.
- W3204127539 hasConceptScore W3204127539C199360897 @default.
- W3204127539 hasConceptScore W3204127539C205649164 @default.
- W3204127539 hasConceptScore W3204127539C2524010 @default.
- W3204127539 hasConceptScore W3204127539C33923547 @default.
- W3204127539 hasConceptScore W3204127539C34388435 @default.
- W3204127539 hasConceptScore W3204127539C41008148 @default.
- W3204127539 hasConceptScore W3204127539C4331618 @default.
- W3204127539 hasConceptScore W3204127539C45340560 @default.
- W3204127539 hasConceptScore W3204127539C48103436 @default.
- W3204127539 hasConceptScore W3204127539C7668213 @default.
- W3204127539 hasLocation W32041275391 @default.
- W3204127539 hasOpenAccess W3204127539 @default.
- W3204127539 hasPrimaryLocation W32041275391 @default.
- W3204127539 hasRelatedWork W1512142807 @default.
- W3204127539 hasRelatedWork W1571274018 @default.
- W3204127539 hasRelatedWork W1588840392 @default.
- W3204127539 hasRelatedWork W1963876428 @default.
- W3204127539 hasRelatedWork W2087858211 @default.
- W3204127539 hasRelatedWork W2123241324 @default.
- W3204127539 hasRelatedWork W2143037347 @default.
- W3204127539 hasRelatedWork W2184672982 @default.
- W3204127539 hasRelatedWork W2513094291 @default.
- W3204127539 hasRelatedWork W2614564353 @default.
- W3204127539 hasRelatedWork W2738573011 @default.
- W3204127539 hasRelatedWork W2783229603 @default.
- W3204127539 hasRelatedWork W2950280353 @default.
- W3204127539 hasRelatedWork W2996626223 @default.
- W3204127539 hasRelatedWork W3123988555 @default.
- W3204127539 hasRelatedWork W3155409143 @default.
- W3204127539 hasRelatedWork W810420948 @default.
- W3204127539 hasRelatedWork W8433631 @default.
- W3204127539 hasRelatedWork W2085745578 @default.
- W3204127539 hasRelatedWork W2151155293 @default.
- W3204127539 isParatext "false" @default.
- W3204127539 isRetracted "false" @default.
- W3204127539 magId "3204127539" @default.
- W3204127539 workType "article" @default.