The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Flexgrid optical networking technology allows for a more flexible consumption of bandwidth. The spectrum allocation problem consists of the conflict‐free assignment of consecutive spectrum space of different sizes to lightpaths. In this article, we study the computational complexity of spectrum allocation with and without demand uncertainty. First, it is shown that the problem becomes already NP‐hard for cases where wavelength assignment is still polynomial time solvable. Next, five different ways to define the robust counterpart are compared. It is shown (amongst others) that on a single network edge, the two least efficient models are less computationally demanding than the other variants. A computational study using comparable integer linear programming formulations reveals that the additional slots required by these models directly depend on the restrictions of the employed technology....