A large government agency with crew who are assigned on passenger airline flights needed to optimize its schedule to cover the highest priority flights while maintaining a random distribution. The legacy tools involved cumbersome workarounds and manual intervention, yet rostered less than 50 percent of the required resources. The legacy process took the better part of a month to complete. The agency’s objective was to cultivate a tool that could optimize the crew schedules in a single run and roster close to 100 percent of the available resources. The optimized schedule would have to adhere to strict engagement roles governing daily flight and duty times. Additionally, the schedule would have to honor contractual lifestyle rules along with leave and ground duty assignments. The complexity of the problem was compounded by a flight schedule many times larger than any single airline.