The Railway ministry on Wednesday began the formal process to allow a private company to run trains on 109 routes -- a process that aims to, for the first time, open up one of the government’s most prominent enterprises that has in recent decades been outpaced by the demands of a rapidly growing economy.