Approximable Row-Column Routing Problems in All-Optical Mesh Networks
Résumé
In all-optical networks, several communications can be transmitted through the same fiber link provided that they use different wavelengths. When given a list of pairs of nodes standing for as many point to point communication requests, the objective is, according to this rule, to assign to each request both a path through the network and a single wavelength to convey the information.