Integer programming models and analysis for a multilevel passenger screening problem

IIE Transactions (Institute of Industrial Engineers)

Volumn 39, Issue 1, 2007, Pages 73-81

  McLay, Laura A ^a   Jacobson, Sheldon H ^b   Kobza, John E ^c  

^a VIRGINIA COMMONWEALTH UNIVERSITY   (United States)

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

^c Texas Tech University   (United States)

Author keywords

Aviation security; Discrete optimization; Homelands; Integer programming

Indexed keywords

CIVIL AVIATION; CONSTRAINT THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; SECURITY SYSTEMS;

AVIATION SECURITY SYSTEMS; DISCRETE OPTIMIZATION; MULTILEVEL PASSENGER SCREENING PROBLEM;

OPERATIONS RESEARCH;

EID: 33750629318     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170600729200     Document Type: Article

References (23)

1. Barnett, A. (2001) The worst day ever OR/MS Today, 28(6), pp. 28-31. http://www.csa.com/htbin/linkabst.cgi?issn=1085-1038&vol=28&iss= 6&firstpage=28
2. Barnett,A. (2004) CAPPS II: The foundation of aviation security? Risk Analysis, 24(4), pp. 909-916.http://www4.infotrieve.com/newmedline/ detail.asp?NameID=15357810&Session=&searchQuery=Risk+ Analysis%5BJournal+Name%5D+AND+24%5BVolume%5D+AND+909%5BPage+Number%5D+ AND+2004%5BPublication+Date%5D+AND+Barnett%5BAuthor+Name%5D&count=1 [INFOTRIEVE] http://www.csa.com/htbin/linkabst.cgi?issn= 0272-4332&vol=24&iss=4&firstpage=909 [CSA] http://dx.doi.org/ 10.1111%2Fj.0272-4332.2004.00489.xtarget=[CROSSREF]
3. Barnett, A. and Abraham, M. and Schimme, V. (1979) Airline safety: Some empirical findings Management Science, 25(11), pp. 1045-1056. http://www.csa.com/htbin/linkabst.cgi?issn=0025-1909&vol=25&iss= 11&firstpage=1045 [CSA]
4. Barnett, A. and Higgins, M. (1989) Airline safety: The last decade Management Science, 35(1), pp. 1-21. http://www.csa.com/htbin/ linkabst.cgi?issn=0025-1909&vol=35&iss=1&firstpage=1t CSA]
5. Barnett, A. and Shumsky, R. and Hansen, M. and Odoni, A. and Gosling, G. (2001) Safe at home? an experiment in domestic airline security Operations Research, 49(2), pp. 181-195. http://www.csa.com/htbin/ linkabst.cgi?issn=0030-364X&vol=49&iss=2&firstpage=181 [CSA] http://dx.doi.org/10.1287%2Fopre.49.2.181.13526 [CROSSREF]
6. Butler, V. and Poole, R., Jr.(2002) Rethinking checked-baggage screening. Los Angeles CA: Reason Public Policy Institute. Technical report
7. Chakrabarti, S. and Strauss, A.(2002) Carnival Booth: An algorithm for defeating the computer-assisted passenger screening system. Available at http://www.firstmonday.org www.firstmonday.org
8. Garey, M. and Johnson, D.(1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. San Fransisco CA: Freeman and Company.
9. Jacobson, S. and Bowman, J. and Kobza, J. (2001) Modeling and analyzing the performance of aviation security systems using baggage value performance measures IMA Journal of Management Mathematics, 12(1), pp. 3-22. http://www.csa.com/htbin/linkabst.cgi?issn=&vol=12&iss= 2&firstpage=3 [CSA] http://dx.doi.org/10.1093%2Fimaman%2F12.1.3 [CROSSREF]
10. Jacobson, S. and McLay, L. and Kobza, J. and Bowman, J. (2005a) Modeling and analyzing multiple station baggage screening security system performance Naval Research Logistics 52(1), pp. 30-45. http://www.csa.com/htbin/linkabst.cgi?issn=0028-1441&vol=52&iss= 1&firstpage=30 [CSA] http://dx.doi.org/10.1002%2Fnav.20052 [CROSSREF]
11. Jacobson, S. and McLay, L. and Virta, J. and Kobza, J. (2005b) Integer program models for the deployment of airport baggage screening security devices Optimization and Engineering, 6(3), pp. 339-359. http://www.csa.com/htbin/linkabst.cgi?issn=1389-4420&vol=6&iss= 3&firstpage=339[CSA] http://dx.doi.org/10.1007%2Fs11081-005-1743-5 [CROSSREF]
12. Jacobson, S. and Virta, J. and Bowman, J. and Kobza, J. and Nestor, J. (2003) Modeling aviation baggage screening security systems: A case study IIE Transactions, 35(3), pp. 259-269. http://www.csa.com/htbin/ linkabst.cgi?issn=0740-817X&vol=35&iss=3&firstpage=259 [CSA] http://dx.doi.org/10.1080%2F07408170304372 [CROSSREF]
13. Kobza, J. and Jacobson, S. (1996) Addressing the dependency problem in access security system architecture design Risk Analysis, 16(6), pp. 801-812. http://www.csa.com/htbin/linkabst.cgi?issn=0272-4332&vol= 16&iss=6&firstpage=801 [CSA] http://dx.doi.org/ 10.1111%2Fj.1539-6924.1996.tb00831.x [CROSSREF]
14. Kobza, J. and Jacobson, S. (1997) Probability models for access security system architectures Journal of the Operational Research Society, 48(3), pp. 255-263. http://www.csa.com/htbin/linkabst.cgi?issn= 0160-5682&vol=48&iss=3&firstpage=255 [CSA] http://dx.doi.org/ 10.1038%2Fsj.jors.2600331 [CROSSREF]
15. Martonosi, S. and Barnett, A.(2003). Security profiling of airline passengers: How effective would it be?. Presented at the INFORMS National Meeting AtlantaGAOctober19-222003. [pp.].
16. McLay, L. and Jacobson, S. and Kobza, J.(2005) When is selective screening effective for aviation security?. Urbana IL: University of Illinois. Technical report
17. McLay, L. and Jacobson, S. and Kobza, J. (2006a) A multilevel passenger prescreening problem for aviation security Naval Research Logistics, 53(3), pp. 183-197. http://www.csa.com/htbin/linkabst.cgi?issn= 0028-1441&vol=53&iss=3&firstpage=183 [CSA] http://dx.doi.org/ 10.1002%2Fnav.20131 [CROSSREF]
18. McLay, L. and Jacobson, S. and Kobza, J.(2006b) Integer programming models and analysis for a multilevel passenger screening problem. Urbana IL: University of Illinois. Technical report
19. Mead, K.(2002) Key issues concerning implementation of the Aviation and Transportation Security Act. Office of Inspector General. Washington D.C.: Department of Transportation. Report Number CC-2002-098
20. Poole, R., Jr. and Passantino, G.(2003) A risk-based airport security policy. Los Angeles CA: Reason Public Policy Institute. Technical report
21. Transportation Security Administration (TSA).(2004) "Secure Flight" to be tested before year's end. Washington D.C.: United States Department of Homeland Security. Press release
22. Virta, J. and Jacobson, S. and Kobza, J. (2002) Outgoing selectee rates at hub airports Reliability Engineering and System Safety, 76(2), pp. 155-165. http://www.csa.com/htbin/linkabst.cgi?issn=0951-8320&vol= 76&iss=2&firstpage=155 [CSA] http://dx.doi.org/ 10.1016%2FS0951-8320%2802%2900004-2 [CROSSREF]
23. Virta, J. and Jacobson, S. and Kobza, J. (2003) Analyzing the cost of screening selectee and non-selectee baggage Risk Analysis, 23(5), pp. 897-908. http://www4.infotrieve.com/newmedline/detail.asp?NameID= 12969405&Session=&searchQuery=Risk+Analysis%5BJournal+Name%5D+ AND+23%5BVolume%5D+AND+897%5BPage+Number%5D+AND+2003%5BPublication+ Date%5D+AND+Virta%5BAuthor+Name%5D&count=1 [INFOTRIEVE] http://www.csa.com/htbin/linkabst.cgi?issn=0272-4332&vol=23&iss= 5&firstpage=897 [CSA] http://dx.doi.org/10.1111%2F1539-6924.00367 [CROSSREF]