Did you know that the Ganga & Kaveri rivers are connected? ... by Mysore Varanasi Express - Vishwanath Joshi

You know, when you are removing one premium train from its slot then you can easily slot in another premium train on that slot. BBS Rajdhani can easily be slotted inplace of current CNB Shatabdi, being the first one to arrive in the morning.
Look at this -
15.45 - LJN Tejas
16.00 - BBS Rajdhani
17.00...
more...

- RJPB Tejas Rajdhani
17.10 - CNB Shatabdi. With other trains following their own slot.

LJN Tejas regularly covers NDLS-CNB sector in 4 hrs 35 mins, while CNB Shatabdi takes 4 hrs 50 mins on an average. Rajdhanis would also be able to cover this distance in 4 hrs 30 mins if they run immediately behind Tejas instead of Shatabdi. Would be much more advantageous to the Rajdhani gang.