Optimizing Airplane Seating for Pandemic Safety: Greedy Algorithms at Work

Enhancing Travel Safety by Utilizing Innovative Seat Assignments to Minimize Infection Risks

8 mins
What is it about?

Medicine and Health



The research article presents an innovative approach to airplane seating during pandemics, focusing on the separation of passengers based on their susceptibility to infectious diseases. This need arose prominently during the COVID-19 pandemic, where social distancing became a critical measure to prevent the spread of the virus. The study introduces three greedy algorithms designed to optimize seating arrangements on airplanes to minimize the potential for disease transmission among passengers.