A network controller controls optical nodes configured to communicate with each other at multiple line rates using different tuples of [bits/symbol, symbol rate] for each line rate. The network controller determines multiple paths between two optical nodes, selects a desired line rate at which to communicate between the two optical nodes, and accesses a path database that indicates an available optical bandwidth and an available optical signal-to-noise ratio (SNR) along each path. The network controller determines feasible paths among the paths. To do this, the network controller, for each path, searches the different tuples of the desired line rate for a tuple for which a desired optical bandwidth and a desired optical SNR are accommodated by the available optical bandwidth and the available optical SNR of the path, respectively. The network controller programs optical nodes of one of the feasible paths with a tuple found in the searching.