I. Introduction
In transparent optical networks (TONs), lightpaths are carried between source and destination entirely in the optical domain, without opto-electronic conversions at intermediate nodes. To efficiently utilize the optical fiber bandwidth, the available spectrum is divided into independent wavelengths, each supporting communication between a pair of end nodes, called Wavelength Division Multiplexing (WDM). Establishing a set of lightpaths over the existing physical topology implies solving the Routing and Wavelength Assignment (RWA) problem, i.e., finding a physical route and assigning a wavelength to each connection request. The RWA problem is NP-complete, so the Routing (R) and Wavelength Assignment (WA) phase are often solved subsequently. The WA subproblem, also NP-complete, is subject to wavelength clash and continuity constraints, which prohibit assigning the same wavelength to lightpaths which share a physical link and ensure each lightpath uses the same wavelength along its entire physical path, respectively.