Question: On what railway does the train service formerly called the "Adelaide Express" run?
Sentence (from "Melbourne–Adelaide railway"): The Melbourne–Adelaide railway is a standard gauge railway corridor that runs between the cities of Melbourne, Victoria and Adelaide, South Australia.
Relevant evidence: Yes