IDEAS home Printed from https://ideas.repec.org/a/inm/orserv/v13y2021i1p1-18.html
   My bibliography  Save this article

Airplane Seating Assignment Problem

Author

Listed:
  • John A. Pavlik

    (Department of Computer Science, University of Illinois at Urbana–Champaign, Urbana, Illinois 61801)

  • Ian G. Ludden

    (Department of Computer Science, University of Illinois at Urbana–Champaign, Urbana, Illinois 61801)

  • Sheldon H. Jacobson

    (Department of Computer Science, University of Illinois at Urbana–Champaign, Urbana, Illinois 61801)

  • Edward C. Sewell

    (Department of Mathematics and Statistics, Southern Illinois University Edwardsville, Edwardsville, Illinois 62025)

Abstract

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.

Suggested Citation

  • John A. Pavlik & Ian G. Ludden & Sheldon H. Jacobson & Edward C. Sewell, 2021. "Airplane Seating Assignment Problem," Service Science, INFORMS, vol. 13(1), pages 1-18, March.
    • Handle: RePEc:inm:orserv:v:13:y:2021:i:1:p:1-18
    DOI: 10.1287/serv.2021.0269
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/serv.2021.0269
    Download Restriction: no
    File URL: https://libkey.io/10.1287/serv.2021.0269?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orserv:v:13:y:2021:i:1:p:1-18. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.