Regional surveillance of disjoint rectangles: a travelling salesman formulation

DOI10.1057/PALGRAVE.JORS.2602507MaRDI QIDQ3394064zbMATH OpenOpenAlexFDO

Authors K. Y. K. Ng, N. G. F. Sancho

Publication date 28 August 2009

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/palgrave.jors.2602507

zbMATH Keywords

dynamic programmingtravelling salesman problemmilitary applications

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Dynamic programming (90C39)

Recommendations

• Minisum and maximin aerial surveillance over disjoint rectangles
• Distributed region following and perimeter surveillance tasks in star-shaped sets
• Region-based approximation algorithms for visibility between imprecise locations
• LOCAL SOLUTIONS OF SURVEILLANCE ROUTING PROBLEM BY PARTITIONING THE OBJECTIVE SHIPS
• Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles
• GENERALIZED WATCHMAN ROUTE PROBLEM WITH DISCRETE VIEW COST
• EFFICIENT ALGORITHMS FOR THE OPTIMAL-RATIO REGION DETECTION PROBLEMS IN DISCRETE GEOMETRY WITH APPLICATIONS
• Efficient Algorithms for the Optimal-Ratio Region Detection Problems in Discrete Geometry with Applications
• Adaptive policies for perimeter surveillance problems

Cited in

(8)

• A Markov decision process model on dynamic routing for target surveillance
• LOCAL SOLUTIONS OF SURVEILLANCE ROUTING PROBLEM BY PARTITIONING THE OBJECTIVE SHIPS
• Routing of platforms in a maritime surface surveillance operation
• Mission planning for regional surveillance
• Minisum and maximin aerial surveillance over disjoint rectangles
• Distributed region following and perimeter surveillance tasks in star-shaped sets
• A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem
• ROUTING PROBLEM IN SURVEILLANCE OPERATION AT SEA

This page was built for publication: Regional surveillance of disjoint rectangles: a travelling salesman formulation

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