A biased random-key genetic algorithm for routing and wavelength assignment

TF Noronha, MGC Resende, CC Ribeiro - Journal of Global Optimization, 2011 - Springer
The problem of routing and wavelength assignment in wavelength division multiplexing
optical networks consists in routing a set of lightpaths and assigning a wavelength to each of …

Variable neighborhood descent with iterated local search for routing and wavelength assignment

AX Martins, C Duhamel, P Mahey, RR Saldanha… - Computers & Operations …, 2012 - Elsevier
In this work we treat the Routing and Wavelength Assignment (RWA) with focus on
minimizing the number of wavelengths to route demand requests. Lightpaths are used to …

A biased random key genetic algorithm to solve the transmission expansion planning problem with re-design

PH Gonzalez, J Brandão - 2018 IEEE Congress on …, 2018 - ieeexplore.ieee.org
Most developing countries need to constantly work on the expansion of their electric
transmission networks. This task needs to be carefully planned. Unlike several Network …

A biased random-key genetic algorithm for routing and wavelength assignment under a sliding scheduled traffic model

BQ Pinto, CC Ribeiro, I Rosseti, TF Noronha - Journal of Global …, 2020 - Springer
The problem of routing and wavelength assignment in optical networks consists in
minimizing the number of wavelengths that are needed to route a set of demands, such that …

A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks

JS Brandão, TF Noronha, CC Ribeiro - Journal of Global Optimization, 2016 - Springer
Given a set of lightpath requests, the problem of routing and wavelength (RWA) assignment
in wavelength division multiplexing (WDM) optical networks consists in routing a subset of …

Biased random-key genetic algorithm for fiber installation in optical network optimization

N Goulart, SR de Souza, LGS Dias… - 2011 IEEE Congress …, 2011 - ieeexplore.ieee.org
The problem of Fiber Installation in Optical Network Optimization consists in routing a set of
lightpaths (all-optical connections), such that the cost of the optical components necessary to …

Dual-neighborhood iterated local search for routing and wavelength assignment

Z Lü, Y Fang, Z Su, Y Wang, X Wu, F Glover - Computers & Operations …, 2023 - Elsevier
The minimum routing and wavelength assignment (min-RWA) problem is a classic and
challenging NP-hard combinatorial optimization problem which aims to reduce the required …

Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem

C Duhamel, P Mahey, AX Martins, RR Saldanha… - 4OR, 2016 - Springer
The routing and wavelength assignment (RWA) problem typically occurs in wavelength
division multiplexing optical networks. Given a number of available wavelengths, we …

A VND-ILS heuristic to solve the RWA problem

AX Martins, C Duhamel, MC De Souza… - … Conference, INOC 2011 …, 2011 - Springer
Abstract The Routing and Wavelength Assignment problem occurs in optical networks
where communication requests fulfilled without inducing wavelength conflicts. We propose a …

Multi-neighborhood based iterated tabu search for routing and wavelength assignment problem

X Wu, S Yan, X Wan, Z Lü - Journal of Combinatorial Optimization, 2016 - Springer
The routing and wavelength assignment problem (RWA) has shown to be NP-hard if the
wavelength continuity constraint and the objective of minimizing the number of wavelengths …