I. Introduction
In optical networks, a connection request requires a route and a spectrum slice available in order to be established. Wavelength division multiplexed optical networks (WDM) use a frequency grid with a fixed size for any transmission. In turn, elastic optical networks (EONs) use a flexible frequency grid to adapt and serve connections with different transmission rates, enabling more efficient use compared to WDM networks [1]. In both cases, the problem of routing and allocating the portion of the spectrum is complex and essential to network performance, mainly under dynamic traffic.