The goal of crew rostering is to feasibly assign all the pairings planned during the planning period. All pairings must adhere to operational constraints as well as crew preferences to a certain degree, depending on the type of scheduling.
Crew pairing
Altitude pairing
A pairing is a block of one or several days of work, including periods of duty time and rest time.
GENCOL
a general purpose column generation algorithm owned by Ad Opt, designed to solve airline scheduling problems