A sequential stochastic passenger screening problem for aviation security

IIE Transactions (Institute of Industrial Engineers)

Volumn 41, Issue 6, 2009, Pages 575-591

  McLay, Laura A ^a   Jacobson, Sheldon H ^b   Nikolaev, Alexander G ^c  

^a VIRGINIA COMMONWEALTH UNIVERSITY   (United States)

^b University of Illinois at Urbana Champaign ^*  (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Assignment problems; Dynamic programming; Homeland security; Knapsack problems; Markov decision process

Indexed keywords

ASSIGNMENT PROBLEMS; AVIATION SECURITY; CHECK-IN; DESIGN AND OPERATIONS; HOME LAND SECURITY; ILLUSTRATIVE EXAMPLES; KNAPSACK PROBLEMS; MARKOV DECISION PROCESSES; OPTIMAL POLICIES; PASSENGER SCREENING; PERCEIVED RISK; PRESCREENING; SEPTEMBER 11; SEQUENTIAL ASSIGNMENT;

AVIATION; INTEGER PROGRAMMING; MARKOV PROCESSES; NETWORK SECURITY; SECURITY SYSTEMS; STOCHASTIC SYSTEMS; TRAVELING SALESMAN PROBLEM;

DYNAMIC PROGRAMMING;

EID: 74849104725     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170802510416     Document Type: Article

References (33)

1. Barnett, A. (2001) The worst day ever. OR/MS Today, 28(6), 28-31.
2. Barnett, A. (2004) CAPPS II: the foundation of aviation security? Risk Analysis, 24(4), 909-916.
3. Barnett, A., Abraham, M., and Schimmel, V. (1979) Airline safety: some empirical findings. Management Science, 25(11), 1045-1056.
4. Barnett, A. and Higgins, M.K. (1989) Airline safety: The last decade. Management Science, 35(1), 1-21.
5. Barnett, A., Shumsky, R., Hansen, M., Odoni, A., and Gosling, G. (2001) Safe at home? An experiment in domestic airline security. Operations Research, 49(2), 181-195.
6. Butler, V. and Poole, R.W., Jr. (2002) Rethinking checked-baggage screening. Technical report, Reason Public Policy Institute, Public Policy No. 297, Los Angeles, CA.
7. Chakrabarti, S. and A. Strauss (2002) Carnival Booth: an algorithm for defeating the computer-assisted passenger screening system. First Monday 7(10), accessed at www.firstmonday.org on 23 October 2003.
8. Czerwinski, D. and Barnett, A. (2006) Airlines as baseball players: another approach for evaluating an equal-safety hypothesis. Management Science, 52(9), 1291-1300.
9. Derman, C., Lieberman, G. J., and Ross, S. M. (1972) A sequential stochastic assignment problem. Management Science, 18(7), 349-355.
10. Jacobson, S.H., Bowman, J.M., and Kobza, J.E. (2001) Modeling and analyzing the performance of aviation security systems using baggage value performance measures. IMA Journal of Management Mathematics, 12(1), 3-22.
11. Jacobson, S.H., McLay, L.A., Kobza, J.E., and Bowman, J.M. (2005a) Modeling and analyzing multiple station baggage screening security system performance. Naval Research Logistics, 52(1), 30-45.
12. Jacobson, S.H., McLay, L.A., Virta, J.L., and Kobza, J.E. (2005b) Integer program models for the deployment of airport baggage screening security devices. Optimization and Engineering, 6(3), 339-359.
13. Jacobson, S.H., Virta, J.E., Bowman, J.M., Kobza, J.E., and Nestor, J.J. (2003) Modeling aviation baggage screening security systems: A case study. IIE Transactions, 35(3), 259-269.
14. Kahn, E. (2006) Dynamic risk analysis system for aviation security. Presented at the Fourth International Aviation Security Technology Symposium.
15. Kobza, J.E. and Jacobson, S.H. (1996) Addressing the dependency problem in access security system architecture design. Risk Analysis, 16(6), 801-812.
16. Kobza, J.E. and Jacobson, S.H. (1997) Probability models for access security system architectures. Journal of the Operational Research Society, 48(3), 255-263.
17. Lazar Babu, V.L., Batta, R., and Lin, L. (2006) Passenger grouping under constant threat probability in an airport security system. European Journal of Operational Research, 168, 633-644.
18. Lee, A.J., McLay, L.A., and Jacobson, S.H. (2008) Controlling the sequential stochastic multilevel passenger screening problem through feedback linearization. Technical report, University of Illinois, Urbana, IL.
19. Martonosi, S.E. (2005) An operations research approach to aviation security. Ph. D. thesis, Massachusetts Institite of Technology, Cambridge, MA.
20. Martonosi, S.E. and Barnett, A. (2006) How effective is security screening of airline passengers? Interfaces, 36(6), 545-552.
21. McLay, L.A., Jacobson, S.H., and Kobza, J.E. (2006) A multilevel passenger prescreening problem for aviation security. Naval Research Logistics, 53(3), 183-197.
22. McLay, L.A., Jacobson, S.H., and Kobza, J.E. (2007) Integer programming models and analysis for a multilevel passenger screening problem. IIE Transactions, 39(1), 73-81.
23. Mead, K.M. (2003) Aviation security costs. Transportation Security Administration. Office of Inspector General, Department of Transportation, Washington, D.C. Report Number CC-2003-066.
24. Nie, X., Batta, R., Drury, C.G., and Lin, L. (2006) Passenger grouping with risk levels in an airport security system. Technical report, University of Buffalo, Buffalo, NY.
25. Nikolaev, A., Jacobson, S.H., and McLay, L.A. (2007) A sequential stochastic security system design problem for aviation security. Transportation Science, 41(2), 182-194.
26. Papastavrou, J.D., Rajagopalan, S., and Kleywegt, A.J. (1996) The dynamic and stochastic knapsack problem with deadlines. Management Science, 42(12), 1706-1718.
27. Poole, Jr., R.W. and Passantino, G. (2003) A risk-based airport security policy. Technical report, Reason Public Policy Institute, Public Policy no. 308, Los Angeles, CA.
28. Puterman, M.L. (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York, NY.
29. United States Government Accountability Office (2005) Secure Flight development and testing under way, but risks should be managed as system is further developed. Technical Report GAO-05-356, Washington, D.C.
30. United States Government Accountability Office (2006) Transportation Security Administration: Oversight of explosive detection systems maintenance contracts can be strengthened. Technical Report GAO- 06-795, Washington, D.C.
31. United States Transportation Security Administration (2004) "Secure Flight" to be tested before year's end. Press release, Department of Homeland Security, Washington, D.C.
32. United States Transportation Security Administration (2006) Privacy frequently asked questions. Web site, Department of Homeland Security, Washington, D.C. (available at www.tsa.gov/research/privacy/faqs.shtm, accessed on 11 December 2006)
33. Virta, J.E., Jacobson, S.H., and Kobza, J.E. (2002) Outgoing selectee rates at hub airports. Reliability Engineering and System Safety, 76(2), 155-165.