A model for fisheries patrol dispatch in the Canadian Atlantic offshore fishery

Fisheries patrol routing involves routing a patrol vessel over a network of fishing grounds to maximize the deterrent effect of the patrol subject to trip length or budget constraints. This paper develops a prescriptive model for routing a multi-unit surveillance fleet through a set of fish stocks in the Canadian Atlantic offshore groundfish fishery. The decision problem is formulated as a 0–1 integer-programming model which is related to the well-known selective traveling salesman problem. In the fisheries patrol problem, the fishing grounds represent the cities, and all or a subset of grounds is visited on a given trip. We offer an efficient formulation and solution approach to the problem. Computational results for a hypothetical but realistic problem setting are provided.

[1]  J. Sutinen,et al.  Surveillance and enforcement operations in the Costa Rican tuna fishery , 1985 .

[2]  William J. Cook,et al.  Solution of a Large-Scale Traveling-Salesman Problem , 1954, 50 Years of Integer Programming.

[3]  D. Agnew,et al.  Bioeconomic evaluation of fisheries enforcement effort using a multifleet simulation model , 2011 .

[4]  Robert L. Armacost,et al.  A 0-1 nonlinear programming model for coast guard fisheries law enforcement aircraft patrols , 1992 .

[5]  Gilbert Laporte,et al.  The selective travelling salesman problem , 1990, Discret. Appl. Math..

[6]  E Genders,et al.  National Audit Office Report by the Comptroller and auditor General / HC 700 Session 2002-2003 'The Operational Performance of PFI Prisons' , 2003 .

[7]  R. Vohra,et al.  The Orienteering Problem , 1987 .

[8]  D. Letts.  The use of force in patrolling Australia's fishing zones , 2000 .

[9]  John M. Norman,et al.  Dynamic Programming in Orienteering: Route Choice and the Siting of Controls , 1984 .

[10]  T. Tsiligirides,et al.  Heuristic Methods Applied to Orienteering , 1984 .

[11]  M. Gardner.  Enterprise Allocation System in the Offshore Groundfish Sector in Atlantic Canada , 1988, Marine Resource Economics.

[12]  A. Bergin.  Fisheries surveillance in the South Pacific , 1988 .

[13]  Shui-Kai Chang,et al.  Application of a vessel monitoring system to advance sustainable fisheries management--Benefits received in Taiwan , 2011 .

[14]  B. Golden,et al.  A multifaceted heuristic for the orienteering problem , 1988 .