“…Models and algorithms for optimal dynamic allocation of patrol tugs to oil tankers along the northern Norwegian coast General models on resource allocation and patrol routing problems in the literature include p-median problems (p-MP) (Campbell, 1996;Church and ReVelle, 1976;Church et al, 2004;Ishfaq and Sox, 2010), p-center problems (p-CP) (Davidović et al, 2011;Drezner, 1984;Espejo et al, 2015;Suzuki and Drezner, 1996), covering problems that are categorized into maximal covering location problems (MCLP) (Balcik and Beamon, 2008;Church and ReVelle, 1974;Davari et al, 2011), set covering problems (SCP) (Badri et al, 1998;Beasley and Jørnsten, 1992;Caprara et al, 2000), maximum coverage patrol routing problems (MCPRP) (Capar et al, 2015;Dewil et al, 2015;Keskin et al, 2012;Li and Keskin, 2013) and police districting problems (PDP) D'Amico et al, 2002).…”