Is there so much demand between Vijaywada and Howrah. I know that HWH-VSKP-BZA lot of other trains run but not sure if there is so much patronage in AC. Maybe extension to chennai might have been good option or else Tirupati
Sometimes the decisions made by railways are baffling !!!