skip to main content


Title: A family of models in support of realistic drug interdiction location decision‐making
Abstract

Long‐standing federal drug‐control policy aims to reduce the flow of narcotics into the USA, in part by intercepting cocaine shipments en route from South American production regions to North American consumer markets. Drug interdiction efforts operate over a large geographic area, containing complex drug trafficking networks in a dynamic environment. The extant interdiction models in the operations research and location science literature do not realistically model the objectives of and constraints on the interdiction forces, and therefore counterdrug organizations do not employ those models in their decision‐making processes. This article presents three new models built on the maximal covering location problem (MCLP): the maximal covering location problem for interdiction (MCLP‐I), multiple‐demand maximal covering location problem (MD‐MCLP), and multiple‐type maximal covering location problem (MT‐MCLP). These are novel formulations that permit multiple types of demands and facilities to be covered, and the utility of these formulations is demonstrated in the context of counterdrug operations. Optimal interdiction locations are determined within the geography of the Central American transit zone, using a coupled GIS and optimization framework. The results identify the optimal interdiction locations for known or estimated drug shipments and can constrain those optimal locations by differentiating among drug traffickers, the types of interdiction resources, and agency jurisdictions. This research both demonstrates the flexibility in designing alternative interdiction scenarios and presents novel covering models that may be extended to other application areas and operational contexts.

 
more » « less
Award ID(s):
1837698 2039975
NSF-PAR ID:
10445255
Author(s) / Creator(s):
 ;  ;  ;  ;  ;  ;  
Publisher / Repository:
Wiley-Blackwell
Date Published:
Journal Name:
Transactions in GIS
Volume:
26
Issue:
4
ISSN:
1361-1682
Page Range / eLocation ID:
p. 1962-1980
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Counterdrug interdiction efforts designed to seize or disrupt cocaine shipments between South American source zones and US markets remain a core US “supply side” drug policy and national security strategy. However, despite a long history of US-led interdiction efforts in the Western Hemisphere, cocaine movements to the United States through Central America, or “narco-trafficking,” continue to rise. Here, we developed a spatially explicit agent-based model (ABM), called “NarcoLogic,” of narco-trafficker operational decision making in response to interdiction forces to investigate the root causes of interdiction ineffectiveness across space and time. The central premise tested was that spatial proliferation and resiliency of narco-trafficking are not a consequence of ineffective interdiction, but rather part and natural consequence of interdiction itself. Model development relied on multiple theoretical perspectives, empirical studies, media reports, and the authors’ own years of field research in the region. Parameterization and validation used the best available, authoritative data source for illicit cocaine flows. Despite inherently biased, unreliable, and/or incomplete data of a clandestine phenomenon, the model compellingly reproduced the “cat-and-mouse” dynamic between narco-traffickers and interdiction forces others have qualitatively described. The model produced qualitatively accurate and quantitatively realistic spatial and temporal patterns of cocaine trafficking in response to interdiction events. The NarcoLogic model offers a much-needed, evidence-based tool for the robust assessment of different drug policy scenarios, and their likely impact on trafficker behavior and the many collateral damages associated with the militarized war on drugs.

     
    more » « less
  2. Abstract

    The state of the art for optimal water reservoir operations is rapidly evolving, driven by emerging societal challenges. Changing values for balancing environmental resources, multisectoral human system pressures, and more frequent climate extremes are increasing the complexity of operational decision making. Today, reservoir operations benefit from technological advances, including improved monitoring and forecasting systems as well as increasing computational power. Past research in this area has largely focused on improving solution algorithms within the limits of the available computational power, using simplified problem formulations that can misrepresent important systemic complexities and intersectoral interactions. In this study, we review the recent literature focusing on how the operation design problem is formulated, rather than solved, to address existing challenges and take advantage of new opportunities. This paper contributes a comprehensive classification of over 300 studies published over the last years into distinctive categories depending on the adopted problem formulation, which clarifies consolidated methodological approaches and emerging trends. Our analysis also suggests that control policy design methods may benefit from broadening the types of information that is used to condition operational decisions, and from using emulation modeling to identify low‐order, computationally efficient surrogate models capturing realistic representations of river basin systems' complexity in order to isolate key decision‐relevant processes. These advances in reservoir operations hold significant promise for better addressing the challenges of conflicting human pressures and a changing world, which is particularly important, given the renewed interest in dam construction globally.

     
    more » « less
  3. Abstract

    Private lands provide key habitat for imperiled species and are core components of function protectected area networks; yet, their incorporation into national and regional conservation planning has been challenging. Identifying locations where private landowners are likely to participate in conservation initiatives can help avoid conflict and clarify trade‐offs between ecological benefits and sociopolitical costs. Empirical, spatially explicit assessment of the factors associated with conservation on private land is an emerging tool for identifying future conservation opportunities. However, most data on private land conservation are voluntarily reported and incomplete, which complicates these assessments. We used a novel application of occupancy models to analyze the occurrence of conservation easements on private land. We compared multiple formulations of occupancy models with a logistic regression model to predict the locations of conservation easements based on a spatially explicit social–ecological systems framework. We combined a simulation experiment with a case study of easement data in Idaho and Montana (United States) to illustrate the utility of the occupancy framework for modeling conservation on private land. Occupancy models that explicitly accounted for variation in reporting produced estimates of predictors that were substantially less biased than estimates produced by logistic regression under all simulated conditions. Occupancy models produced estimates for the 6 predictors we evaluated in our case study that were larger in magnitude, but less certain than those produced by logistic regression. These results suggest that occupancy models result in qualitatively different inferences regarding the effects of predictors on conservation easement occurrence than logistic regression and highlight the importance of integrating variable and incomplete reporting of participation in empirical analysis of conservation initiatives. Failure to do so can lead to emphasizing the wrong social, institutional, and environmental factors that enable conservation and underestimating conservation opportunities in landscapes where social norms or institutional constraints inhibit reporting.

     
    more » « less
  4. Constrained submodular function maximization has been used in subset selection problems such as selection of most informative sensor locations. Although these models have been quite popular, the solutions obtained via this approach are unstable to perturbations in data defining the submodular functions. Robust submodular maximization has been proposed as a richer model that aims to overcome this discrepancy as well as increase the modeling scope of submodular optimization. In this work, we consider robust submodular maximization with structured combinatorial constraints and give efficient algorithms with provable guarantees. Our approach is applicable to constraints defined by single or multiple matroids and knapsack as well as distributionally robust criteria. We consider both the offline setting where the data defining the problem are known in advance and the online setting where the input data are revealed over time. For the offline setting, we give a general (nearly) optimal bicriteria approximation algorithm that relies on new extensions of classical algorithms for submodular maximization. For the online version of the problem, we give an algorithm that returns a bicriteria solution with sublinear regret. Summary of Contribution: Constrained submodular maximization is one of the core areas in combinatorial optimization with a wide variety of applications in operations research and computer science. Over the last decades, both communities have been interested on the design and analysis of new algorithms with provable guarantees. Sensor location, influence maximization and data summarization are some of the applications of submodular optimization that lie at the intersection of the aforementioned communities. Particularly, our work focuses on optimizing several submodular functions simultaneously. We provide new insights and algorithms to the offline and online variants of the problem which significantly expand the related literature. At the same time, we provide a computational study that supports our theoretical results. 
    more » « less
  5. Despite more than 40 years of counterdrug interdiction efforts in the Western Hemisphere, cocaine trafficking, or ‘narco-trafficking’, networks continue to evolve and increase their global reach. Counterdrug interdiction continues to fall short of performance targets due to the adaptability of narco-trafficking networks and spatially complex constraints on interdiction operations (e.g., resources, jurisdictional). Due to these dynamics, current modeling approaches offer limited strategic insights into time-varying, spatially optimal allocation of counterdrug interdiction assets. This study presents coupled agent-based and spatial optimization models to investigate the co-evolution of counterdrug interdiction deployment and narco-trafficking networks’ adaptive responses. Increased spatially optimized interdiction assets were found to increase seizure volumes. However, the value per seized shipment concurrently decreased and the number of active nodes increased or was unchanged. Narco-trafficking networks adaptively responded to increased interdiction pressure by spatially diversifying routes and dispersing shipment volumes. Thus, increased interdiction pressure had the unintended effect of expanding the spatial footprint of narcotrafficking networks. This coupled modeling approach enabled the study of narco-trafficking network evolution while being subjected to varying interdiction pressure as a spatially complex adaptive system. Capturing such co-evolution dynamics is essential for simulating traffickers’ realistic adaptive responses to a wide range of interdiction scenarios. 
    more » « less