Comment by flerchin

Crew scheduling is complex. At the large airline I used to work for (not AA), they ran network solvers that took months to optimally resolve. Intermediate solutions were available, but the constraints of union contracts, labor laws, the location of people, and the changing schedule of flights meant that optimally solving for minimum labor costs, and impact to our crews' lives, was not trivial.