Airline scheduling is composed of fleet assignment, aircraft maintenance routing, and crew scheduling optimization sub problems. It is believed that the full optimization problem is computationally intractable, and hence ...