Regional surveillance of disjoint rectangles: a travelling salesman formulation

DOI10.1057/PALGRAVE.JORS.2602507zbMATH Open1168.90633OpenAlexW1992449601MaRDI QIDQ3394064FDOQ3394064

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

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

zbMATH Keywords

dynamic programmingtravelling salesman problemmilitary applications

Mathematics Subject Classification ID

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

Cited In (8)

• Mission planning for regional surveillance
• 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
• A Markov decision process model on dynamic routing for target surveillance
• Routing of platforms in a maritime surface surveillance operation
• Minisum and maximin aerial surveillance over disjoint rectangles
• LOCAL SOLUTIONS OF SURVEILLANCE ROUTING PROBLEM BY PARTITIONING THE OBJECTIVE SHIPS

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)