Methods and systems enable optimized placement of wavelength shifters in optical networks. The wavelength shifters may include O-E-O regenerators for a single wavelength and all optical wavelength shifters for one or more wavelengths. An auxiliary graph is used to represent various links in a provisioned optical path. By applying cost values to each of the links, different types of optimizations for network resource utilization may be realized.