Integer and combinatorial optimization
Integer and combinatorial optimization
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Routing and wavelength assignment in all-optical networks
IEEE/ACM Transactions on Networking (TON)
Wavelength conversion in optical networks
Journal of Algorithms
IEEE/ACM Transactions on Networking (TON)
Optical networks: a practical perspective
Optical networks: a practical perspective
Review: Comparison of ILP formulations for the RWA problem
Optical Switching and Networking
Optimal routing and wavelength assignment in WDM ring networks
IEEE Journal on Selected Areas in Communications
A hybrid constraint model for the routing and wavelength assignment problem
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Solving the static design routing and wavelength assignment problem
CSCLP'09 Proceedings of the 14th Annual ERCIM international conference on Constraint solving and constraint logic programming
A biased random-key genetic algorithm for routing and wavelength assignment
Journal of Global Optimization
Variable neighborhood descent with iterated local search for routing and wavelength assignment
Computers and Operations Research
Column generation algorithm for RSA problems in flexgrid optical networks
Photonic Network Communications
Hi-index | 0.04 |
We present a review of several column generation formulations for the Routing and Wavelength Assignment (rwa) problem with the objective of minimizing the blocking rate. Several improvements are proposed, together with a comparison of the different formulations with respect to the quality of their continuous relaxation bounds and their computing solution ease. Experimental results are presented on several classical network and traffic instances.