Song earned a bachelor's degree in mathematics from Beijing Normal University in 1982, and a master's degree in operations research from the Institute of Applied Mathematics of the Chinese Academy of Sciences in 1984.