SPTH3: subroutine for finding shortest sabotage paths
This document explains how to construct a sabotage graph which models any fixed-site facility and how to use the subroutine SPTH3 to find shortest paths in the graph. The shortest sabotage paths represent physical routes through the site which would allow an adversary to take advantage of the greatest weaknesses in the system of barriers and alarms. The subroutine SPTH3 is a tool with which safeguards designers and analysts can study the relative effects of design changes on the adversary routing problem. In addition to showing how to use SPTH3, this report discusses the methods used to find shortest paths and several implementation details which cause SPTH3 to be extremely efficient.
- Research Organization:
- Sandia Labs., Albuquerque, N.Mex. (USA)
- DOE Contract Number:
- EY-76-C-04-0789
- OSTI ID:
- 7089490
- Report Number(s):
- SAND-77-1060
- Country of Publication:
- United States
- Language:
- English
Similar Records
KSPTH: a subroutine for the K shortest paths in a sabotage graph
POST: a subroutine for Path Ordering of Sabotage Targets
MINDPT: a code for minimizing detection probability up to a given time away from a sabotage target
Technical Report
·
Mon Aug 01 00:00:00 EDT 1977
·
OSTI ID:7085571
POST: a subroutine for Path Ordering of Sabotage Targets
Technical Report
·
Thu Jan 31 23:00:00 EST 1980
·
OSTI ID:5352881
MINDPT: a code for minimizing detection probability up to a given time away from a sabotage target
Technical Report
·
Wed Nov 30 23:00:00 EST 1977
·
OSTI ID:5161829