Accession Number:

ADA623457

Title:

Modeling Network Interdiction Tasks

Descriptive Note:

Doctoral thesis

Corporate Author:

AIR FORCE INSTITUTE OF TECHNOLOGY WRIGHT-PATTERSON AFB OH GRADUATE SCHOOL OF ENGINEERING AND MANAGEMENT

Personal Author(s):

Report Date:

2015-09-17

Pagination or Media Count:

259.0

Abstract:

Mission planners seek to target nodes andor arcs in networks that have the greatest benefit for an operational plan. In joint interdiction doctrine, a top priority is to assess and target the enemys vulnerabilities resulting in a significant effect on its forces. An interdiction task is an event that targets the nodes andor arcs of a network resulting in its capabilities being destroyed, diverted, disrupted, or delayed. Lessons learned from studying network interdiction model outcomes help to inform attack andor defense strategies. A suite of network interdiction models and measures is developed to assist decision makers in identifying critical nodes andor arcs to support deliberate and rapid planning and analysis. The interdiction benefit of a node or arc is a measure of the impact an interdiction task against it has on the residual network. The research objective is achieved with a two-fold approach. The measures approach begins with a network and uses node andor arc measures to assess the benefit of each for interdiction. Concurrently, the models approach employs optimization models to explicitly determine the nodes andor arcs that are most important to the planned interdiction task.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE