Matches in SemOpenAlex for { <https://semopenalex.org/work/W2802661608> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2802661608 endingPage "1181" @default.
- W2802661608 startingPage "1171" @default.
- W2802661608 abstract "Abstract We propose an indefinite period traveling salesman problem (TSP), in which customer nodes need to be visited an unknown multiple or infinite number of times but cannot be visited more than once in the same trip. The optimal solution seeks a visiting strategy for the long run including the routing and planning horizon decisions. We show that an optimal solution may be a set of routes in which a given customer is grouped with a number of different subsets of customers rather than simply repeated TSP or multiple TSP optimal routes. The problem is proven to be NP-hard, and important properties are explored theoretically. We propose exact as well as heuristic procedures for solving this problem. Our computational experiments show that the proposed heuristic produces high quality solutions for problems with certain sizes, and that the proposed exact algorithm can be implemented within a practical time tolerance. The numerical results demonstrate the importance of this problem for cost reduction in practice and the concerns about scheduling solution tours have been discussed for practical implementation." @default.
- W2802661608 created "2018-05-17" @default.
- W2802661608 creator A5040221552 @default.
- W2802661608 creator A5047310918 @default.
- W2802661608 creator A5073554689 @default.
- W2802661608 date "2018-11-01" @default.
- W2802661608 modified "2023-09-26" @default.
- W2802661608 title "The indefinite period traveling salesman problem" @default.
- W2802661608 cites W1964375421 @default.
- W2802661608 cites W1973088783 @default.
- W2802661608 cites W1991149726 @default.
- W2802661608 cites W1997368401 @default.
- W2802661608 cites W2003337479 @default.
- W2802661608 cites W2004947445 @default.
- W2802661608 cites W2009803313 @default.
- W2802661608 cites W2012329067 @default.
- W2802661608 cites W2016193717 @default.
- W2802661608 cites W2020163691 @default.
- W2802661608 cites W2020205678 @default.
- W2802661608 cites W2021659530 @default.
- W2802661608 cites W2041884875 @default.
- W2802661608 cites W2049287714 @default.
- W2802661608 cites W2050258906 @default.
- W2802661608 cites W2050819731 @default.
- W2802661608 cites W2063836932 @default.
- W2802661608 cites W2072712302 @default.
- W2802661608 cites W2074473732 @default.
- W2802661608 cites W2399100674 @default.
- W2802661608 cites W2620774153 @default.
- W2802661608 doi "https://doi.org/10.1016/j.ejor.2018.04.028" @default.
- W2802661608 hasPublicationYear "2018" @default.
- W2802661608 type Work @default.
- W2802661608 sameAs 2802661608 @default.
- W2802661608 citedByCount "4" @default.
- W2802661608 countsByYear W28026616082020 @default.
- W2802661608 countsByYear W28026616082021 @default.
- W2802661608 crossrefType "journal-article" @default.
- W2802661608 hasAuthorship W2802661608A5040221552 @default.
- W2802661608 hasAuthorship W2802661608A5047310918 @default.
- W2802661608 hasAuthorship W2802661608A5073554689 @default.
- W2802661608 hasConcept C121332964 @default.
- W2802661608 hasConcept C126255220 @default.
- W2802661608 hasConcept C175859090 @default.
- W2802661608 hasConcept C24890656 @default.
- W2802661608 hasConcept C2781291010 @default.
- W2802661608 hasConcept C33923547 @default.
- W2802661608 hasConcept C41008148 @default.
- W2802661608 hasConceptScore W2802661608C121332964 @default.
- W2802661608 hasConceptScore W2802661608C126255220 @default.
- W2802661608 hasConceptScore W2802661608C175859090 @default.
- W2802661608 hasConceptScore W2802661608C24890656 @default.
- W2802661608 hasConceptScore W2802661608C2781291010 @default.
- W2802661608 hasConceptScore W2802661608C33923547 @default.
- W2802661608 hasConceptScore W2802661608C41008148 @default.
- W2802661608 hasIssue "3" @default.
- W2802661608 hasLocation W28026616081 @default.
- W2802661608 hasOpenAccess W2802661608 @default.
- W2802661608 hasPrimaryLocation W28026616081 @default.
- W2802661608 hasRelatedWork W1997470528 @default.
- W2802661608 hasRelatedWork W2006596942 @default.
- W2802661608 hasRelatedWork W2046552997 @default.
- W2802661608 hasRelatedWork W2089892907 @default.
- W2802661608 hasRelatedWork W2107229229 @default.
- W2802661608 hasRelatedWork W2131325457 @default.
- W2802661608 hasRelatedWork W2356976268 @default.
- W2802661608 hasRelatedWork W2400812379 @default.
- W2802661608 hasRelatedWork W2964444502 @default.
- W2802661608 hasRelatedWork W71502349 @default.
- W2802661608 hasVolume "270" @default.
- W2802661608 isParatext "false" @default.
- W2802661608 isRetracted "false" @default.
- W2802661608 magId "2802661608" @default.
- W2802661608 workType "article" @default.