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.
- 2000 MSC: code 90B06 90C05 90C10
- Flight delays
- Flight gate reassignment
- Integer programming