Optimizing Airplane Seating for Pandemic Safety: Greedy Algorithms at Work

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.