Title page for ETD etd-53097-132255


Type of Document Master's Thesis
Author Simms, Amy E.
Author's Email Address aesimms@vt.edu
URN etd-53097-132255
Title A Stochastic Approach to Modeling Aviation Security Problems Using the KNAPSACK Problem
Degree Master of Science
Department Operations Research
Advisory Committee
Advisor Name Title
Koelling, Charles Patrick
Kobza, John E. Committee Chair
Jacobson, Sheldon H. Committee Co-Chair
Keywords
  • Access Control
  • Airport Security
  • Knapsack Problem
  • Probability Theory
Date of Defense 1997-06-20
Availability unrestricted
Abstract
Designers, operators, and users of multiple-device, access

control security systems are challenged by the false alarm,

false clear tradeoff. Given a particular access control

security system, and a prespecified false clear standard,

there is an optimal (minimal) false alarm rate that can be

achieved. The objective of this research is to develop

methods that can be used to determine this false alarm rate.

Meeting this objective requires knowledge of the joint

conditional probability density functions for the security

device responses. Two sampling procedures, the static grid

estimation procedure and the dynamic grid estimation

procedure, are proposed to estimate these functions. The

concept of a system response function is introduced and the

problem of determining the optimal system response function

that minimizes the false alarm rate, while meeting the false

clear standard, is formulated as a decision problem and

proven to be NP-complete. Two heuristic procedures, the

Greedy algorithm and the Dynamic Programming algorithm, are

formulated to address this problem. Computational results

using simulated security data are reported. These results

are compared to analytical results, obtained for a

prespecified system response function form. Suggestions for

future research are also included.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  asimms.pdf 635.10 Kb 00:02:56 00:01:30 00:01:19 00:00:39 00:00:03
  ETD.DVI 233.98 Kb 00:01:04 00:00:33 00:00:29 00:00:14 00:00:01

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.