Im Planungsprozess einer Fluggesellschaft finden Techniken der diskreten Optimierung seit Jahrzehnten zahlreiche Anwendungen. Ein in der Beschreibung einfaches, in der Lösbarkeit jedoch sehr schwieriges und komplexes Problem von enormer ökonomischer Relevanz ist dabei die Personalplanung im Fachjargon auch "Airline Crew Scheduling" genannt. Die Aufgabe besteht darin, "Pairings" zu generieren, d.h. zulässige Abfolgen von Arbeitstätigkeiten der Besatzungsmitglieder, so dass alle geplanten Flüge der Fluggesellschaft genau von einer Crew abgedeckt werden und die Kosten des Gesamtplanes minimiert werden.