Das Problem des Crew-Pairings (CPP) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik. Die Aufgabe besteht – als erste Phase des Crew-Schedulings – aus der Erstellung von kostengünstigen Flugfolgen (Pairing), die von jeweils einer Crew an möglichst einem Arbeitstag bewältigt werden können...