Matches in SemOpenAlex for { <https://semopenalex.org/work/W4255222144> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4255222144 endingPage "480" @default.
- W4255222144 startingPage "463" @default.
- W4255222144 abstract "The search theory open literature has paid little, if any, attention to the multiple-searcher, moving-target search problem. We develop an optimal branch-and-bound procedure and six heuristics for solving constrained-path problems with multiple searchers. Our optimal procedure outperforms existing approaches when used with only a single searcher. For more than one searcher, the time needed to guarantee an optimal solution is prohibitive. Our heuristics represent a wide variety of approaches: One solves partial problems optimally, two use paths based on maximizing the expected number of detections, two are genetic algorithm implementations, and one is local search with random restarts. A heuristic based on the expected number of detections obtains solutions within 2% of the best known for each one-, two-, and three-searcher test problem considered. For one- and two-searcher problems, the same heuristic's solution time is less than that of other heuristics. For three-searcher problems, a genetic algorithm implementation obtains the best-known solution in as little as 20% of other heuristic solution times. © 1996 John Wiley & Sons, Inc." @default.
- W4255222144 created "2022-05-12" @default.
- W4255222144 creator A5006570582 @default.
- W4255222144 creator A5053955206 @default.
- W4255222144 creator A5059724169 @default.
- W4255222144 creator A5085157093 @default.
- W4255222144 date "1996-06-01" @default.
- W4255222144 modified "2023-09-27" @default.
- W4255222144 title "Using multiple searchers in constrained‐path, moving‐target search problems" @default.
- W4255222144 doi "https://doi.org/10.1002/(sici)1520-6750(199606)43:4<463::aid-nav1>3.3.co;2-2" @default.
- W4255222144 hasPublicationYear "1996" @default.
- W4255222144 type Work @default.
- W4255222144 citedByCount "1" @default.
- W4255222144 countsByYear W42552221442020 @default.
- W4255222144 crossrefType "journal-article" @default.
- W4255222144 hasAuthorship W4255222144A5006570582 @default.
- W4255222144 hasAuthorship W4255222144A5053955206 @default.
- W4255222144 hasAuthorship W4255222144A5059724169 @default.
- W4255222144 hasAuthorship W4255222144A5085157093 @default.
- W4255222144 hasConcept C11413529 @default.
- W4255222144 hasConcept C125583679 @default.
- W4255222144 hasConcept C126255220 @default.
- W4255222144 hasConcept C127705205 @default.
- W4255222144 hasConcept C136197465 @default.
- W4255222144 hasConcept C139979381 @default.
- W4255222144 hasConcept C154945302 @default.
- W4255222144 hasConcept C173801870 @default.
- W4255222144 hasConcept C19889080 @default.
- W4255222144 hasConcept C199360897 @default.
- W4255222144 hasConcept C26713055 @default.
- W4255222144 hasConcept C2777735758 @default.
- W4255222144 hasConcept C33923547 @default.
- W4255222144 hasConcept C41008148 @default.
- W4255222144 hasConcept C8880873 @default.
- W4255222144 hasConceptScore W4255222144C11413529 @default.
- W4255222144 hasConceptScore W4255222144C125583679 @default.
- W4255222144 hasConceptScore W4255222144C126255220 @default.
- W4255222144 hasConceptScore W4255222144C127705205 @default.
- W4255222144 hasConceptScore W4255222144C136197465 @default.
- W4255222144 hasConceptScore W4255222144C139979381 @default.
- W4255222144 hasConceptScore W4255222144C154945302 @default.
- W4255222144 hasConceptScore W4255222144C173801870 @default.
- W4255222144 hasConceptScore W4255222144C19889080 @default.
- W4255222144 hasConceptScore W4255222144C199360897 @default.
- W4255222144 hasConceptScore W4255222144C26713055 @default.
- W4255222144 hasConceptScore W4255222144C2777735758 @default.
- W4255222144 hasConceptScore W4255222144C33923547 @default.
- W4255222144 hasConceptScore W4255222144C41008148 @default.
- W4255222144 hasConceptScore W4255222144C8880873 @default.
- W4255222144 hasIssue "4" @default.
- W4255222144 hasLocation W42552221441 @default.
- W4255222144 hasOpenAccess W4255222144 @default.
- W4255222144 hasPrimaryLocation W42552221441 @default.
- W4255222144 hasRelatedWork W1585470507 @default.
- W4255222144 hasRelatedWork W2000969332 @default.
- W4255222144 hasRelatedWork W2056754788 @default.
- W4255222144 hasRelatedWork W2089128312 @default.
- W4255222144 hasRelatedWork W2135298308 @default.
- W4255222144 hasRelatedWork W2965616113 @default.
- W4255222144 hasRelatedWork W3037402572 @default.
- W4255222144 hasRelatedWork W3082334231 @default.
- W4255222144 hasRelatedWork W4255222144 @default.
- W4255222144 hasRelatedWork W225600770 @default.
- W4255222144 hasVolume "43" @default.
- W4255222144 isParatext "false" @default.
- W4255222144 isRetracted "false" @default.
- W4255222144 workType "article" @default.