2014 Wagner Prize Finalist - Sabre Holdings, Inc

Sabre: Airline Crew Augmentation, Decades of Improvements from Sabre

The airline crew pairing problem is to generate optimized legal anonymous pairings that cover the flight complement requirements. The exact crew composition needed on a flight often varies depending on of the pairings that cover it. Different from the conventional approaches, Sabre Long Haul Pairing Optimizer models this dependency explicitly and uses sophisticated Branch and Price techniques. We use real airline examples to show our solution brings considerable savings to the airline industry.