Network expansion problems are a special class of multi-period network design in which arcs can be opened gradually different time periods but never closed. Motivated by practical applications, we focus on cases where demand between origin-destination pairs expands over discrete horizon. Arc opening decisions taken every period, and once an arc is it used throughout the remaining horizon to rou...