Search
 
loader loading subjects...
cover
Solving Routing and Wavelength Assignment Problem with Conflict-Driven ASP Solvers
Ramón Béjar, Cèsar Fernández, Carles Mateu, Francesc Guitart
60 - 63
10.3233/978-1-61499-320-9-60
Frontiers in Artificial Intelligence and Applications
Volume 256: Artificial Intelligence Research and Development
Abstract

The Routing and Wavelength Assignment (RWA) problem is an optical networking problem aiming to improve data transmission by eliminating optoelectronic conversions through the network. RWA problem is in the set of NP-complete problems [3] and thus is also an interesting problem form a computational point of view. It can be solved in different flavours, being the Static Lightpath Establishment (SLE) the one we consider here. In this work we present ASP encodings for the problem. Then, we solve them with ASP solvers and we empirically compare them with previous approaches.

$35.00 / €27.50 / £22.00
Add PDF to cart