Integer programming models and analysis for a multilevel passenger screening problem

Laura A. McLay, Sheldon H. Jacobson, John E. Kobza

Research output: Contribution to journalArticlepeer-review


Designing effective aviation security systems has become a problem of national interest and concern. Passenger prescreening is an important component of aviation security. Effectively using passenger prescreening information to develop screening strategies can be quite challenging. Moreover, it can be difficult to measure the effectiveness of such systems after they are in place. To address these issues, this paper introduces the Multilevel Passenger Screening Problem (MPSP). In MPSP, a set of classes are available for screening passengers, each of which corresponds to several device types for passenger screening, where each device type has an associated capacity and passengers are differentiated by their perceived risk levels. The objective of MPSP is to use prescreening information to determine the passenger assignments that maximize the total security subject to capacity and assignment constraints. MPSP is illustrated with examples that incorporate flight schedule and passenger volume data extracted from the Official Airline Guide.

Original languageEnglish (US)
Pages (from-to)73-81
Number of pages9
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number1
StatePublished - Jan 2007


  • Aviation security
  • Discrete optimization
  • Homelands
  • Integer programming

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Integer programming models and analysis for a multilevel passenger screening problem'. Together they form a unique fingerprint.

Cite this