1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings

We give a 1.5-approximation algorithm for the weighted maximum routing and wavelength assignment problem on undirected ring networks. This improves the previous 1.58-approximation result.