Path optimization for the resource-constrained searcher

DOI10.1002/NAV.20411MaRDI QIDQ3580160zbMATH OpenOpenAlexFDO

Authors Hiroyuki Sato, Johannes O. Royset

Publication date 11 August 2010

Published in Naval Research Logistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.20411

zbMATH Keywords

branch-and-bound algorithmsearch theorymilitary applications

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic network models in operations research (90B10) Search theory (90B40) Case-oriented studies in operations research (90B90)

Recommendations

• Using multiple searchers in constrained-path, moving-target search problems
• PATH CONSTRAINED SEARCH PROBLEM WITH REWARD CRITERION
• An Optimal Branch-and-Bound Procedure for the Constrained Path, Moving Target Search Problem
• Route optimization for multiple searchers
• The Optimal Search for a Moving Target When the Search Path Is Constrained

Cites work

• scientific article; zbMATH DE number 3637580 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Aircraft routing under the risk of detection
• An Optimal Branch-and-Bound Procedure for the Constrained Path, Moving Target Search Problem
• An algorithm for the resource constrained shortest path problem
• Branch and bound methods for a search problem
• Discounted MEAN bound for the optimal searcher path problem with non-uniform travel times
• Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
• Lagrangian relaxation and enumeration for solving constrained shortest-path problems
• Near-shortest and K-shortest simple paths
• On finding minimum routes in a network with turn penalties
• Search for a Moving Target: The FAB Algorithm
• Searching for the Multiplier in One-Constraint Optimization Problems
• Shortest chain subject to side constraints
• Technical Note—The Complexity of the Optimal Searcher Path Problem
• Using multiple searchers in constrained-path, moving-target search problems

Cited in

(19)

• Moving target search optimization -- a literature review
• scientific article; zbMATH DE number 6672134 (Why is no real title available?)
• scientific article; zbMATH DE number 2159379 (Why is no real title available?)
• A sequential perspective on searching for static targets
• Technical note: Trading off quick versus slow actions in optimal search
• Minimizing the average searching time for an object within a graph
• Search-trajectory optimization. I: Formulation and theory
• Heuristic variants of \(\mathrm{A}^*\) search for 3D flight planning
• Discounted MEAN bound for the optimal searcher path problem with non-uniform travel times
• A pathfinding problem for search trees with unknown edge length
• scientific article; zbMATH DE number 437569 (Why is no real title available?)
• Trajectory optimization under kinematical constraints for moving target search
• Consistent approximation of a nonlinear optimal control problem with uncertain parameters
• scientific article; zbMATH DE number 1852131 (Why is no real title available?)
• The increasing cost tree search for optimal multi-agent pathfinding
• The eye and the fist: optimizing search and interdiction
• Route optimization for multiple searchers
• Helicopter search problems, bandwidth and pathwidth
• Ant colony optimization for path planning in search and rescue operations

This page was built for publication: Path optimization for the resource-constrained searcher

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3580160)