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

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

0.00 Avg rating0 Votes
Article ID: iaor20162233
Volume: 14
Issue: 2
Start Page Number: 201
End Page Number: 220
Publication Date: Jun 2016
Journal: 4OR
Authors: , , , ,
Keywords: communications, programming: assignment, heuristics
Abstract:

The routing and wavelength assignment (RWA) problem typically occurs in wavelength division multiplexing optical networks. Given a number of available wavelengths, we consider here the problem of maximising the number of accepted connections with respect to the clash and continuity constraints. We first propose a new strategy which combines two existing models. This leads to an improved column generation scheme. We also present two heuristics to compute feasible solutions: a hybrid heuristic and the integer solution at the root node of the column generation. Our approaches are compared with the best existing results on a set of classic RWA instances.

Reviews

Required fields are marked *. Your email address will not be published.