Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023343705> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2023343705 abstract "In this paper we introduce a new stochastic greedy heuristic algorithm for the orienteering problem (OP) which is an NP-Hard combinatorial optimization graph problem. The goal of OP is to determine a Hamiltonian path that connects the specified source and target, includes a set of control points and achieves the best possible total collected score within the fixed time frame. This problem finds application in several fields like logistics, telecommunication networks, tourism industry etc. In each of these applications, it is necessary to provide a practical modelling and the best way to tackle this situation is to use incomplete graphs. However, most of the techniques available in the literature can only be applied on complete graphs. Unlike other algorithms, our algorithm can be applied on both complete and incomplete graphs. We have implemented our algorithm using four different selection procedures and evaluated their performance on standard benchmarks. We find that the algorithm works best with the roulette wheel selection." @default.
- W2023343705 created "2016-06-24" @default.
- W2023343705 creator A5012195906 @default.
- W2023343705 creator A5020275503 @default.
- W2023343705 creator A5024878337 @default.
- W2023343705 creator A5050840596 @default.
- W2023343705 date "2014-09-01" @default.
- W2023343705 modified "2023-09-26" @default.
- W2023343705 title "A stochastic greedy heuristic algorithm for the orienteering problem" @default.
- W2023343705 cites W1202573355 @default.
- W2023343705 cites W1964959815 @default.
- W2023343705 cites W1973834849 @default.
- W2023343705 cites W1990123366 @default.
- W2023343705 cites W1998678640 @default.
- W2023343705 cites W2003281104 @default.
- W2023343705 cites W2014979043 @default.
- W2023343705 cites W2022487853 @default.
- W2023343705 cites W2039097929 @default.
- W2023343705 cites W2043905543 @default.
- W2023343705 cites W2061637847 @default.
- W2023343705 cites W2075301280 @default.
- W2023343705 cites W2088812877 @default.
- W2023343705 cites W2113873983 @default.
- W2023343705 cites W2135447820 @default.
- W2023343705 cites W2135475768 @default.
- W2023343705 cites W2140596151 @default.
- W2023343705 cites W2148026779 @default.
- W2023343705 cites W2159000073 @default.
- W2023343705 cites W24635804 @default.
- W2023343705 doi "https://doi.org/10.1109/iccct.2014.7001470" @default.
- W2023343705 hasPublicationYear "2014" @default.
- W2023343705 type Work @default.
- W2023343705 sameAs 2023343705 @default.
- W2023343705 citedByCount "0" @default.
- W2023343705 crossrefType "proceedings-article" @default.
- W2023343705 hasAuthorship W2023343705A5012195906 @default.
- W2023343705 hasAuthorship W2023343705A5020275503 @default.
- W2023343705 hasAuthorship W2023343705A5024878337 @default.
- W2023343705 hasAuthorship W2023343705A5050840596 @default.
- W2023343705 hasConcept C11413529 @default.
- W2023343705 hasConcept C126221529 @default.
- W2023343705 hasConcept C126255220 @default.
- W2023343705 hasConcept C132525143 @default.
- W2023343705 hasConcept C154945302 @default.
- W2023343705 hasConcept C173801870 @default.
- W2023343705 hasConcept C33923547 @default.
- W2023343705 hasConcept C41008148 @default.
- W2023343705 hasConcept C513932644 @default.
- W2023343705 hasConcept C51823790 @default.
- W2023343705 hasConcept C80444323 @default.
- W2023343705 hasConcept C81917197 @default.
- W2023343705 hasConceptScore W2023343705C11413529 @default.
- W2023343705 hasConceptScore W2023343705C126221529 @default.
- W2023343705 hasConceptScore W2023343705C126255220 @default.
- W2023343705 hasConceptScore W2023343705C132525143 @default.
- W2023343705 hasConceptScore W2023343705C154945302 @default.
- W2023343705 hasConceptScore W2023343705C173801870 @default.
- W2023343705 hasConceptScore W2023343705C33923547 @default.
- W2023343705 hasConceptScore W2023343705C41008148 @default.
- W2023343705 hasConceptScore W2023343705C513932644 @default.
- W2023343705 hasConceptScore W2023343705C51823790 @default.
- W2023343705 hasConceptScore W2023343705C80444323 @default.
- W2023343705 hasConceptScore W2023343705C81917197 @default.
- W2023343705 hasLocation W20233437051 @default.
- W2023343705 hasOpenAccess W2023343705 @default.
- W2023343705 hasPrimaryLocation W20233437051 @default.
- W2023343705 hasRelatedWork W1825587999 @default.
- W2023343705 hasRelatedWork W1969814716 @default.
- W2023343705 hasRelatedWork W1997861284 @default.
- W2023343705 hasRelatedWork W2065151868 @default.
- W2023343705 hasRelatedWork W2109906979 @default.
- W2023343705 hasRelatedWork W2134837971 @default.
- W2023343705 hasRelatedWork W2137074608 @default.
- W2023343705 hasRelatedWork W2156315629 @default.
- W2023343705 hasRelatedWork W2163932787 @default.
- W2023343705 hasRelatedWork W2315442006 @default.
- W2023343705 hasRelatedWork W2325870907 @default.
- W2023343705 hasRelatedWork W2557707999 @default.
- W2023343705 hasRelatedWork W2791709949 @default.
- W2023343705 hasRelatedWork W2809828719 @default.
- W2023343705 hasRelatedWork W2891493026 @default.
- W2023343705 hasRelatedWork W3041020985 @default.
- W2023343705 hasRelatedWork W3083014801 @default.
- W2023343705 hasRelatedWork W3115251942 @default.
- W2023343705 hasRelatedWork W3151825054 @default.
- W2023343705 hasRelatedWork W2131288107 @default.
- W2023343705 isParatext "false" @default.
- W2023343705 isRetracted "false" @default.
- W2023343705 magId "2023343705" @default.
- W2023343705 workType "article" @default.