Major airlines aim to generate schedules that maximize profit potential and satisfy constraints involving flight schedule design, fleet assignment, aircraft maintenance routing and crew scheduling. Almost all aircraft and crew schedule optimization models assume that flights, aircraft, crews,...