If you haven't looked at it, another big player in campus scheduling/optimization is EMS. They operate from the event/room reservation side of things, with academic optimization as an add-on.
Yeah they are one of these players that has been working on scheduling since the 90's. We've taken a few schools off of their tool mainly because it's not the most intuitive, it does not really provide course demand projections and we have a department scheduling piece that EMS is lacking. Have you used EMS before or how are you aware of it?
Yeah, I work at an EMS using university. We started using it about a decade ago because the alternative was Ellucian's R25, which didn't really compete well on features, and my previous boss had use EMS at Harvard. Overall, I think EMS has worked pretty well for us, but even now, we still deal with the politics of automated scheduling vs. faculty desires. These tools can work very well, if people will let them.