The travelling salesman problem in maritime surveillance - Techniques, algorithms and analysis

MODSIM07 - Land, Water and Environmental Management: Integrated Systems for Sustainability, Proceedings

Volumn , Issue , 2007, Pages 684-690

  Marlow, D O ^a   Kilby, P ^b   Mercer, G N ^c  

^a DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

^b CSIRO   (Australia)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

2 opt; Maritime surveillance; Nearest neighbour; Target classification; TSP

Indexed keywords

2-OPT; MARITIME SURVEILLANCE; NEAREST NEIGHBOUR; TARGET CLASSIFICATION; TSP; COMPARISON OF SOLUTIONS; MEASURES OF EFFECTIVENESS; OPERATIONAL EFFICIENCIES; ROYAL AUSTRALIAN AIR FORCES; SCIENCE AND TECHNOLOGY; SIMPLIFYING ASSUMPTIONS; TRAVELLING SALESMAN PROBLEM; TRAVELLING SALESMAN PROBLEM (TSP);

AIRCRAFT; BUDGET CONTROL; ENVIRONMENTAL MANAGEMENT; FUEL ECONOMY; GENETIC ALGORITHMS; INFORMATION MANAGEMENT; INTEGRATED CONTROL; MONITORING; SHIPS; SUSTAINABLE DEVELOPMENT; AIRCRAFT DETECTION; SPEED;

TRAVELING SALESMAN PROBLEM;

EID: 80052952003     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Croes, G.A. (1958), A method for solving traveling-salesman problems, Operations Research, 6, 791-812.
2. Grob, M.J.H.B. (2006), Routing of platforms in a maritime surface surveillance operation, European Journal of Operational Research, 170, 613-628.
3. Gutin, G. and A. Punnen (Eds) (2002), The Traveling Salesman Problems and its Variations, Kluwer Academic Publishers, Dordrecht.
4. Helvig, C.S., G. Robbins and A. Zelikovsky (2003), The moving-target traveling salesman problem, Journal of Algorithms, 49, 153-174.
5. Jiang, Q., R. Sarker and H. Abbass (2005), Tracking moving targets and the non-stationary traveling salesman problem, Complexity International, 11, 171-179.
6. Kilby, P., P. Tobin and R. Luscombe (2007), Moving target routing in maritime surveillance, Proceedings of the 2007 Mathematics-in-Industry Study Group, University of Wollongong, Wollongong, Australia, 5-9 February 2007.
7. Larsen, A., O.B.G. Madsen and M.M. Solomon (2004), The A Priori dynamic travelling salesman problem with time windows, Transportation Science, 38 (4), 459-472.
8. Mercer, G.N., S.I. Barry, D.O. Marlow and P. Kilby (2007), Investigating the effect of detection and classification range and aircraft dynamics on a simplified maritime surveillance scenario, The ANZIAM Journal, to appear.
9. Or, I. (1976), Travelling salesman-type combinatorial problems and their relation to the logistics of blood-banking, Ph.D. thesis, Northwest University, Evanston.
10. Wagner, D.H., W.C. Mylander and T.J. Sanders (editors) (1999), Naval Operations Analysis, Third Edition, Naval Institute Press, 421 pp., Annapolis.
11. Zhou, A., L. Kang and Z. Yan (2003), Solving dynamic TSP with evolutionary approach in real time, Proceedings of the IEEECEC2003, 2, 951-957.