Matches in SemOpenAlex for { <https://semopenalex.org/work/W2993393857> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2993393857 abstract "We address a novel variant of the wellknown Traveling Salesman Problem (TSP) called the Traveling Salesman Problem with Hierarchical Objective (TSPHO). In this problem, the customers are divided in to several groups with decreasing priority levels, i.e., the first group is more important than the second one and the second one is more important than the third one, and so on. The difference between TSPHO and the classical TSP lies in the objective function. The Hierarchical Objective does not minimize the total travel cost, but aims to minimize the completion time of the first group then the completion time of the second group, etc. A transformation of the TSPHO into an equivalent Asymmetric TSP is first proposed from which one can use efficient TSP solvers such as Concorde or Lin-Kernighan-Helsgaun (LKH) to solve the problem. A genetic algorithm is also developed as an alternative solution. Computational results show the performance of our methods." @default.
- W2993393857 created "2019-12-13" @default.
- W2993393857 creator A5001077904 @default.
- W2993393857 creator A5016267072 @default.
- W2993393857 creator A5054835815 @default.
- W2993393857 creator A5067585974 @default.
- W2993393857 date "2019-10-01" @default.
- W2993393857 modified "2023-10-01" @default.
- W2993393857 title "On the Traveling Salesman Problem with Hierarchical Objective Function" @default.
- W2993393857 cites W2017708378 @default.
- W2993393857 cites W2051579561 @default.
- W2993393857 cites W2055803317 @default.
- W2993393857 cites W2095454340 @default.
- W2993393857 cites W2149172844 @default.
- W2993393857 cites W2587833580 @default.
- W2993393857 cites W2626159659 @default.
- W2993393857 cites W2735988070 @default.
- W2993393857 doi "https://doi.org/10.1109/kse.2019.8919421" @default.
- W2993393857 hasPublicationYear "2019" @default.
- W2993393857 type Work @default.
- W2993393857 sameAs 2993393857 @default.
- W2993393857 citedByCount "2" @default.
- W2993393857 countsByYear W29933938572022 @default.
- W2993393857 countsByYear W29933938572023 @default.
- W2993393857 crossrefType "proceedings-article" @default.
- W2993393857 hasAuthorship W2993393857A5001077904 @default.
- W2993393857 hasAuthorship W2993393857A5016267072 @default.
- W2993393857 hasAuthorship W2993393857A5054835815 @default.
- W2993393857 hasAuthorship W2993393857A5067585974 @default.
- W2993393857 hasConcept C103888782 @default.
- W2993393857 hasConcept C104317684 @default.
- W2993393857 hasConcept C106472803 @default.
- W2993393857 hasConcept C126255220 @default.
- W2993393857 hasConcept C14036430 @default.
- W2993393857 hasConcept C175859090 @default.
- W2993393857 hasConcept C178790620 @default.
- W2993393857 hasConcept C185592680 @default.
- W2993393857 hasConcept C204241405 @default.
- W2993393857 hasConcept C2781311116 @default.
- W2993393857 hasConcept C33923547 @default.
- W2993393857 hasConcept C41008148 @default.
- W2993393857 hasConcept C4331618 @default.
- W2993393857 hasConcept C55493867 @default.
- W2993393857 hasConcept C7668213 @default.
- W2993393857 hasConcept C78458016 @default.
- W2993393857 hasConcept C86803240 @default.
- W2993393857 hasConcept C8880873 @default.
- W2993393857 hasConceptScore W2993393857C103888782 @default.
- W2993393857 hasConceptScore W2993393857C104317684 @default.
- W2993393857 hasConceptScore W2993393857C106472803 @default.
- W2993393857 hasConceptScore W2993393857C126255220 @default.
- W2993393857 hasConceptScore W2993393857C14036430 @default.
- W2993393857 hasConceptScore W2993393857C175859090 @default.
- W2993393857 hasConceptScore W2993393857C178790620 @default.
- W2993393857 hasConceptScore W2993393857C185592680 @default.
- W2993393857 hasConceptScore W2993393857C204241405 @default.
- W2993393857 hasConceptScore W2993393857C2781311116 @default.
- W2993393857 hasConceptScore W2993393857C33923547 @default.
- W2993393857 hasConceptScore W2993393857C41008148 @default.
- W2993393857 hasConceptScore W2993393857C4331618 @default.
- W2993393857 hasConceptScore W2993393857C55493867 @default.
- W2993393857 hasConceptScore W2993393857C7668213 @default.
- W2993393857 hasConceptScore W2993393857C78458016 @default.
- W2993393857 hasConceptScore W2993393857C86803240 @default.
- W2993393857 hasConceptScore W2993393857C8880873 @default.
- W2993393857 hasLocation W29933938571 @default.
- W2993393857 hasOpenAccess W2993393857 @default.
- W2993393857 hasPrimaryLocation W29933938571 @default.
- W2993393857 hasRelatedWork W2061233155 @default.
- W2993393857 hasRelatedWork W2140318223 @default.
- W2993393857 hasRelatedWork W2253106201 @default.
- W2993393857 hasRelatedWork W2334181621 @default.
- W2993393857 hasRelatedWork W2356976268 @default.
- W2993393857 hasRelatedWork W2513094291 @default.
- W2993393857 hasRelatedWork W2991484371 @default.
- W2993393857 hasRelatedWork W4376138746 @default.
- W2993393857 hasRelatedWork W99301329 @default.
- W2993393857 hasRelatedWork W2171568915 @default.
- W2993393857 isParatext "false" @default.
- W2993393857 isRetracted "false" @default.
- W2993393857 magId "2993393857" @default.
- W2993393857 workType "article" @default.