Algorithms for routing and wavelength assignment based on solutions of LP-relaxations.

Rajesh M. Krishnaswamy Kumar N. Sivarajan

Published in: IEEE Commun. Lett. (2001)

Keyphrases

solution quality
image segmentation
optimal solution
probabilistic model
lp relaxation
pairwise
optimization problems
graphical models
linear programming
convergence rate
space complexity