As another Ultra alumnus, I also enjoyed reading this article. It's great to see algorithms like this making a real difference in transit, instead of just being simulated.
It was a somewhat different problem, but FWIW I had more success with the Cross Entropy Method than with Simulated Annealing [1,2]. Maybe one for future research :)
[1] http://jdlm.info/thesis_v11_hyperref.pdf [2] https://www.overleaf.com/articles/minimizing-average-passeng...