Bus scheduling problem is a core optimization problem for public transit agencies. Given a set of timetabled trips to cover during a day and a homogeneous bu...