VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.
 

A Stochastic Approach to Modeling Aviation Security Problems Using the KNAPSACK Problem

Simple item page
dc.contributor.authorSimms, Amy E.en
dc.contributor.committeechairKobza, John E.en
dc.contributor.committeecochairJacobson, Sheldon H.en
dc.contributor.committeememberKoelling, C. Patricken
dc.contributor.departmentOperations Researchen
dc.date.accessioned2014-03-14T20:51:52Zen
dc.date.adate1997-07-08en
dc.date.available2014-03-14T20:51:52Zen
dc.date.issued1997-06-20en
dc.date.rdate1997-07-08en
dc.date.sdate1997-06-20en
dc.description.abstractDesigners, 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.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-53097-132255en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-53097-132255/en
dc.identifier.urihttp://hdl.handle.net/10919/36806en
dc.publisherVirginia Techen
dc.relation.haspartETD.DVIen
dc.relation.haspartasimms.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectAccess Controlen
dc.subjectAirport Securityen
dc.subjectKnapsack Problemen
dc.subjectProbability Theoryen
dc.titleA Stochastic Approach to Modeling Aviation Security Problems Using the KNAPSACK Problemen
dc.typeThesisen
thesis.degree.disciplineOperations Researchen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
asimms.pdf
Size:
620.21 KB
Format:
Adobe Portable Document Format
Download
Name:
ETD.DVI
Size:
228.5 KB
Format:
TeX dvi format
Download

Collections

Masters Theses