Airplane Seating Assignment Problem
Published Online:16 Mar 2021https://doi.org/10.1287/serv.2021.0269
References
- Air Transport Bureau (2020) Effects of novel coronavirus (Covid-19) on civil aviation: Economic impact analysis. Report, International Civil Aviation Organization, Montréal.Google Scholar
- (2020) Determination that a public health emergency exists. Accessed October 9, 2020, https://www.phe.gov/emergency/news/healthactions/phe/Pages/2019-nCoV.aspx.Google Scholar
- (2020) Potential transmission of SARS-CoV-2 on a flight from Singapore to Hangzhou, China: An epidemiological investigation. Travel Medicine Infectious Disease 36(July–August):101816.Google Scholar
- Delta Air Lines, Inc. (2020) Coronavirus travel: FAQs. Accessed September 18, 2020, https://www.delta.com/us/en/travel-update-center/coronavirus-travel-faqs.Google Scholar
- Embraer (2020) Healthy journey. Accessed October 12, 2020, https://www.iata.org/contentassets/a1a361594bb440b1b7ebb632355373d1/embraer-healthy-journey.pdf.Google Scholar
- (2020) Preview of Airbus’ latest cabin air studies. Accessed October 12, 2020, https://www.iata.org/contentassets/a1a361594bb440b1b7ebb632355373d1/airbus-trust-airtravel.pdf.Google Scholar
- (2020) In-flight transmission of SARS-CoV-2: A review of the attack rates and available data on the efficacy of face masks. J. Travel Medicine 27(8):taaa178.Crossref, Google Scholar
- (1998) Adaptive memory tabu search for binary quadratic programs. Management Sci. 44(3):336–345.Link, Google Scholar
- (1999) Tabu search with critical event memory: An enhanced application for binary quadratic programs. Voß S , Martello S , Osman IH , Roucairol C , eds. Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization (Springer, Boston), 93–109.Google Scholar
- (2009) Performance of an N95 filtering facepiece particulate respirator and a surgical mask during human breathing: Two pathways for particle penetration. J. Occupational Environ. Hygiene 6(10):593–603.Crossref, Google Scholar
- , The FlyHealthy Research Team (2018) Behaviors, movements, and transmission of droplet-mediated respiratory diseases during transcontinental airline flights. Proc. Natl. Acad. Sci. USA 115(14):3623–3627.Crossref, Google Scholar
- (2004) Selection, provisioning, shared fixed costs, maximum closure, and implications on algorithmic methods today. Management Sci. 50(6):709–723.Link, Google Scholar
- (1997) Forest harvesting and minimum cuts: A new approach to handling spatial constraints. Forest Sci. 43(4):544–554.Google Scholar
- International Air Transport Association (2020) Research points to low risk for COVID-19 transmission inflight. Accessed October 11, 2020, https://www.iata.org/en/pressroom/pr/2020-10-08-02/.Google Scholar
- . (2020) Transmission of SARS-CoV 2 during long-haul flight. Emerging Infectious Diseases 26(11):2617–2624.Crossref, Google Scholar
- (2007) An effective modeling and solution approach for the generalized independent set problem. Optim. Lett. 1(1):111–117.Crossref, Google Scholar
- (1975) Vertex packings: Structural properties and algorithms. Math. Programming 8(1):232–248.Crossref, Google Scholar
- (2020) Absence of in-flight transmission of SARS-CoV-2 likely due to use of face masks on board. J. Travel Medicine 27(8):taaa117.Google Scholar
- (2020) I flew on the 4 biggest US airlines during the pandemic to see which is handling it best, and found one blew the rest out of the water. Business Insider (July 5), https://www.businessinsider.com/what-to-expect-when-flying-on-united-american-delta-southwest-during-pandemic-comparison-2020-7.Google Scholar
- (2020) Risk of COVID-19 during air travel. J. Amer. Medical Assoc. 324(17):1798.Crossref, Google Scholar
- Reuters (2020) Southwest extends limited seating on flights through September. Reuters (June 16), https://www.reuters.com/article/us-health-coronavirus-southwest-idUSKBN23N3GI.Google Scholar
- (2020) Social distancing in airplane seat assignments. J. Air Transport Management 89(October):101915.Google Scholar
- (2006) A polyhedral study of the generalized vertex packing problem. Math. Programming 107(3):367–390.Crossref, Google Scholar
- . (2020) Flight-associated transmission of severe acute respiratory syndrome coronavirus 2 corroborated by whole-genome sequencing. Emerging Infectious Diseases 26(12):2872–2880.Crossref, Google Scholar
- (2008) A methodology for estimating airborne virus exposures in indoor environments using the spatial distribution of expiratory aerosols and virus viability characteristics. Indoor Air 18(5):425–438.Crossref, Google Scholar
- (2009) A schlieren optical study of the human cough with and without wearing masks for aerosol infection control. J. Roy. Soc. Interface 6(Supplement 6):S727–S736.Crossref, Google Scholar
- (1977) Finding a maximum independent set. SIAM J. Comput. 6(3):537–546.Crossref, Google Scholar
- (2020) Proclamation on suspension of entry as immigrants and nonimmigrants of persons who pose a risk of transmitting 2019 novel coronavirus. Accessed October 9, 2020, https://www.whitehouse.gov/presidential-actions/proclamation-suspension-entry-immigrants-nonimmigrants-persons-pose-risk-transmitting-2019-novel-coronavirus/.Google Scholar
- (2009) Modeling the fate of expiratory aerosols and the associated infection risk in an aircraft cabin environment. Aerosol Sci. Tech. 43(4):322–343.Crossref, Google Scholar
- World Health Organization (2021) COVID-19 weekly epidemiological update. Accessed January 3, 2021, https://www.who.int/docs/default-source/coronaviruse/situation-reports/20201229_weekly_epi_update_con_20_cleared.pdf.Google Scholar
- (2020) In-flight transmission cluster of COVID-19: A retrospective case series. Infectious Diseases 52(12):891–901.Crossref, Google Scholar
- (2012) Dispersion of coughed droplets in a fully-occupied high-speed rail cabin. Building Environ. 47(January):58–66.Crossref, Google Scholar
