Route optimization for multiple searchers

DOI10.1002/NAV.20432zbMATH Open1202.90038OpenAlexW1984142532MaRDI QIDQ3065632FDOQ3065632

Johannes O. Royset, Hiroyuki Sato

Publication date: 6 January 2011

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

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

Recommendations

• Using multiple searchers in constrained-path, moving-target search problems
• Search-trajectory optimization. II: Algorithms and computations
• Search-trajectory optimization. I: Formulation and theory
• Optimal ambushing search for a moving target
• Path optimization for the resource-constrained searcher

zbMATH Keywords

military operations researchroute planningsearch and surveillancemixed-integer nonlinear programing

Mathematics Subject Classification ID

Case-oriented studies in operations research (90B90) Nonlinear programming (90C30) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)

Cites Work

• An algorithmic framework for convex mixed integer nonlinear programs
• The Cutting-Plane Method for Solving Convex Programs
• An outer-approximation algorithm for a class of mixed-integer nonlinear programs
• Path optimization for the resource-constrained searcher
• Title not available (Why is that?)
• Using multiple searchers in constrained-path, moving-target search problems
• Title not available (Why is that?)
• Branch and bound methods for a search problem
• Discounted MEAN bound for the optimal searcher path problem with non-uniform travel times
• Solving convex MINLP optimization problems using a sequential cutting plane algorithm
• Maximizing a class of submodular utility functions
• Optimal Search for a Moving Target in Discrete Time and Space
• An Optimal Branch-and-Bound Procedure for the Constrained Path, Moving Target Search Problem
• Title not available (Why is that?)

Cited In (11)

• Moving target search optimization -- a literature review
• Search-trajectory optimization. I: Formulation and theory
• Optimal search path for service in the presence of disruptions
• An innovative multi-agent search-and-rescue path planning approach
• ROUTING PROBLEM IN SURVEILLANCE OPERATION AT SEA
• Persistent monitoring by multiple unmanned aerial vehicles using Bernstein polynomials
• Consistent approximation of a nonlinear optimal control problem with uncertain parameters
• The eye and the fist: optimizing search and interdiction
• Static target search path planning optimization with heterogeneous agents
• Solving the moving target search problem using indistinguishable searchers
• Multi-objective search game: long-term vs short-term

Uses Software

• CPLEX
• Bonmin
• GAMS
• MINOS

This page was built for publication: Route optimization for multiple searchers

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