Airplane Seating Assignment Problem

Journal Title
Journal ISSN
Volume Title
Service Science
SARS-CoV-2, the virus that causes COVID-19, began infecting humans in late 2019 and has since spread to over 57 million people and caused over 1.75 million deaths, as of December 27, 2020. In response to reduced demand and travel restrictions as a result of COVID-19, airlines experienced a 94% reduction in passenger capacity worldwide in April and an estimated 60% reduction in passengers transported for all of 2020. SARS-CoV-2 has been shown to spread on airplanes by infected passengers, so minimizing the risk of secondary infections aboard aircraft may save lives. We present the airplane seating assignment problem (ASAP) to minimize transmission risks on airplanes, and we provide two models to solve ASAP. We show that both models can be effectively solved using a standard commercial solver and that seating assignments provided by these models have lower aggregate risk than the strategy of blocking the middle seats, given the same number of passengers. The available risk models for aircraft are based on influenza data, and hence risk models based on SARS-CoV-2 should be developed to maximize the benefits of our research.
COVID-19, Airplane Seating
Kurt Klinkmueller, Anthony Wieck, Joshua Holt, Andrew Valentine, James E. Bluman, Andrew Kopeikin and Ekaterina Prosser. "Airborne Delivery of Unmanned Aerial Vehicles via Joint Precision Airdrop Systems," AIAA 2019-2285. AIAA Scitech 2019 Forum. January 2019.