Matches in SemOpenAlex for { <https://semopenalex.org/work/W2735772617> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2735772617 abstract "This paper presents a new heuristic approach for multiple traveling salesmen problem (mTSP) and other variants of the TSP. In this approach, the TSP and its variants are seen as constrained resource allocation problems, where an ordered set of resources is associated to the cities, and the allocation is done through an iterative algorithm in such a way that eventually each city gets associated with a resource. The approach allows adding constraints on resources which translate to objectives such as minimum tour length (or multiple tour lengths as in mTSP) and other constraints that define the variants on the TSP problem. The algorithm for the associated resource allocation problem is based on maximum entropy principle (MEP) and the deterministic annealing algorithm. Besides mTSP, this article demonstrates this approach for close enough traveling salesman problem (CETSP), which is known to be computationally challenging since there is a continuum of possible edges between a pair of cities. The examples presented in this paper illustrate the effectiveness of this new framework for use in TSP and many variants thereof. Simulations demonstrate that the proposed MEP algorithm achieves significantly better solutions than the ones provided by the most commonly used simulated annealing algorithm with only marginal increase in run-time." @default.
- W2735772617 created "2017-07-21" @default.
- W2735772617 creator A5014275023 @default.
- W2735772617 creator A5051680600 @default.
- W2735772617 creator A5085311610 @default.
- W2735772617 date "2017-05-01" @default.
- W2735772617 modified "2023-09-24" @default.
- W2735772617 title "Multiple traveling salesmen and related problems: A maximum-entropy principle based approach" @default.
- W2735772617 cites W1508183291 @default.
- W2735772617 cites W1521430106 @default.
- W2735772617 cites W1596059437 @default.
- W2735772617 cites W1992249619 @default.
- W2735772617 cites W2002730737 @default.
- W2735772617 cites W2050819731 @default.
- W2735772617 cites W2099263473 @default.
- W2735772617 cites W2112733682 @default.
- W2735772617 cites W2119217175 @default.
- W2735772617 cites W2161877964 @default.
- W2735772617 cites W2163428398 @default.
- W2735772617 cites W2253899129 @default.
- W2735772617 cites W2962953008 @default.
- W2735772617 doi "https://doi.org/10.23919/acc.2017.7963559" @default.
- W2735772617 hasPublicationYear "2017" @default.
- W2735772617 type Work @default.
- W2735772617 sameAs 2735772617 @default.
- W2735772617 citedByCount "8" @default.
- W2735772617 countsByYear W27357726172017 @default.
- W2735772617 countsByYear W27357726172019 @default.
- W2735772617 countsByYear W27357726172020 @default.
- W2735772617 countsByYear W27357726172021 @default.
- W2735772617 countsByYear W27357726172022 @default.
- W2735772617 crossrefType "proceedings-article" @default.
- W2735772617 hasAuthorship W2735772617A5014275023 @default.
- W2735772617 hasAuthorship W2735772617A5051680600 @default.
- W2735772617 hasAuthorship W2735772617A5085311610 @default.
- W2735772617 hasConcept C106301342 @default.
- W2735772617 hasConcept C11413529 @default.
- W2735772617 hasConcept C121332964 @default.
- W2735772617 hasConcept C126255220 @default.
- W2735772617 hasConcept C126980161 @default.
- W2735772617 hasConcept C137836250 @default.
- W2735772617 hasConcept C154945302 @default.
- W2735772617 hasConcept C173801870 @default.
- W2735772617 hasConcept C175859090 @default.
- W2735772617 hasConcept C33923547 @default.
- W2735772617 hasConcept C41008148 @default.
- W2735772617 hasConcept C62520636 @default.
- W2735772617 hasConcept C75782508 @default.
- W2735772617 hasConcept C9679016 @default.
- W2735772617 hasConcept C98036226 @default.
- W2735772617 hasConceptScore W2735772617C106301342 @default.
- W2735772617 hasConceptScore W2735772617C11413529 @default.
- W2735772617 hasConceptScore W2735772617C121332964 @default.
- W2735772617 hasConceptScore W2735772617C126255220 @default.
- W2735772617 hasConceptScore W2735772617C126980161 @default.
- W2735772617 hasConceptScore W2735772617C137836250 @default.
- W2735772617 hasConceptScore W2735772617C154945302 @default.
- W2735772617 hasConceptScore W2735772617C173801870 @default.
- W2735772617 hasConceptScore W2735772617C175859090 @default.
- W2735772617 hasConceptScore W2735772617C33923547 @default.
- W2735772617 hasConceptScore W2735772617C41008148 @default.
- W2735772617 hasConceptScore W2735772617C62520636 @default.
- W2735772617 hasConceptScore W2735772617C75782508 @default.
- W2735772617 hasConceptScore W2735772617C9679016 @default.
- W2735772617 hasConceptScore W2735772617C98036226 @default.
- W2735772617 hasLocation W27357726171 @default.
- W2735772617 hasOpenAccess W2735772617 @default.
- W2735772617 hasPrimaryLocation W27357726171 @default.
- W2735772617 hasRelatedWork W2024632489 @default.
- W2735772617 hasRelatedWork W2040090491 @default.
- W2735772617 hasRelatedWork W2049828308 @default.
- W2735772617 hasRelatedWork W2107672659 @default.
- W2735772617 hasRelatedWork W2320110095 @default.
- W2735772617 hasRelatedWork W2342274654 @default.
- W2735772617 hasRelatedWork W2735772617 @default.
- W2735772617 hasRelatedWork W3012852983 @default.
- W2735772617 hasRelatedWork W3151613552 @default.
- W2735772617 hasRelatedWork W4245547684 @default.
- W2735772617 isParatext "false" @default.
- W2735772617 isRetracted "false" @default.
- W2735772617 magId "2735772617" @default.
- W2735772617 workType "article" @default.