An optimization model for gate reassignment in response to flight delays

In this paper, a binary integer program is formulated for the optimal reassignment of planes to gates in response to day-of flight delays. This program minimizes the total walking distance of those passengers either connecting or originating at an airport whose boarding passes for affected flights were issued prior to the reassignment of gates. A numerical illustration using operations of Continental Airlines at the George W. Bush Intercontinental Airport in Houston, Texas demonstrates the speed and efficiency of this program in both a real world and real time setting.