 Using multiple searchers in constrained‐path, moving‐target search problemsRobert F. Dell, James N. Eagle, Gustavo Henrique Alves Martins and Almir Garnier Santos Naval Research Logistics (NRL), 1996, vol. 43, issue 4, 463-480 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. Date: 1996 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:43:y:1996:i:4:p:463-480 Access Statistics for this article More articles in Naval Research Logistics (NRL) from John Wiley & Sons |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.