Integer programming models for deployment of airport baggage screening security devices

Optimization and Engineering

Volumn 6, Issue 3, 2005, Pages 339-359

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

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

^b Texas Tech University ^*  (United States)

^c Department of Electrical and Computer Engineering   (United States)

Author keywords

Aviation security; Cost analysis; Homeland security; Integer programming models; NP completeness

Indexed keywords

EID: 25144481078     PISSN: 13894420     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11081-005-1743-5     Document Type: Article

References (13)

1. A. Barnett, R. Shumsky, M. Hansen, A. Odoni, and G. Gosling, "Safe at Home? An experiment in domestic airline security," Operations Research vol. 49, no. 2, pp. 181-195, 2001. 10.1287/opre.49.2.181.13526
2. A. Barnett, "CAPPS II: The foundation of aviation security?" Risk Analysis vol. 24, pp. 909-916, 2004. 10.1111/ j.0272-4332.2004.00489.x
3. O. Berman, D. Bertsimas, and R.C. Larson, "Locating discretionary service facilities: Maximizing market size, minimizing inconvenience," Operations Research, vol. 43, no. 4, pp. 623-632, 1995
4. O. Berman, R.C. Larson, and N. Fouka, "Optimal locations for discretionary service facilities," Transportation Science vol. 26, no. 3, pp. 201-211, 1992.
5. S. Chakrabarti and A. Strauss, "Carnival Booth: An algorithm for defeating the computer-aided passenger screening system," First Monday vol. 7, no. 10, available at www.firstmonday.org, 2002.
6. M.R. Garey and D.S. Johnson, "Computers and Intractability: A guide to the theory of NP-completeness," Freeman and Company, San Francisco, California, 1979
7. M.J. Hodgson, "A flow-capturing location-allocation model," Geographical Analysis, vol. 22, no. 3, pp. 270-279, 1990.
8. S.H. Jacobson, J.L. Virta, J.M. Bowman, J.E. Kobza, and J.J. Nestor, "Modeling aviation baggage screening security systems: A case study," IIE Transactions, vol. 35, no. 3, pp. 259-269, 2003. 10.1080/07408170304372
9. L.O. Malotky, "Introduction to the Sixth International Civil Aviation Security Conference," Journal of Testing and Evaluation, vol. 22, pp. 235-237, 1994
10. S. Martello and P. Toth 1990 Knapsack Problems: Algorithms and computer implementations John Wiley and Sons New York
11. K.M. Mead, "Challenges Facing the TSA in Implementing the Aviation and Transportation Security Act," Report Number CC-2002-088, Office of Inspector General, Department of Transportation, Washington, DC, 2002
12. K.M Mead, "Transportation Security Administration Programs and Cost Controls," Report Number CC-2003-066, Office of Inspector General, Department of Transportation, Washington, DC, 2003a
13. K.M Mead, "Statement before the national commission on terrorist attacks upon the United States on Aviation Security," Report Number CC-2003-117, Office of Inspector General, Department of Transportation, Washington, DC, 2003b