s. Because of the immense size of airline crew scheduling
problems, i.e., thousands of constraints and billions
of variables, researchers initially focused on heuristic
methods to achieve solutions. Many of these heuristics generate solutions by considering only a relatively
small number of pairings.