We consider the problem of planning a mixed line rates (MLR) WDM transport optical network. In a MLR network, the interference between different modulation format/line rate connections affect the transmission reach of these connections. We present algorithms to plan a MLR network that take into account the variation of the transmission reach according to the use of the modulation formats/line rates in the network.