I worked at a place that basically never bought software, and they used gurobi for scheduling. It is apparently best in class for lots of problems.