The Optimization Problems in WDM Optical Networks

Vydavateľstvo: VDM Verlag
Formát: Paperback
Jazyk:
ISBN: 9783639180640

Autor:

Produkt je dočasne nedostupný

53.42 €

bežná cena: 60.70 €

O knihe

The static and semi-dynamic routing problems in theWavelength Division Multiplexing (WDM) networks aregenerally very complicated. Finding the exact optimafor most of these optimization problems is usuallyimpossible with today's computation facility even forthe medium size networks. Therefore, finding asub-optimal solution within a reasonable computationtime is the only choice, while knowing the proximityof the sub-optimal solution to the exact-optimumwould be an additional advantage.Different from most of the existing heuristicapproaches, this book provides strict formulationsand mathematical solutions with polynomialcomplexities for various optimization problems,including Min-Cost Problem, Max-RWA Problem, TrafficGrooming Routing Problem, and Semi-DynamicOptimization Problem. The results are compared withother state-of-the-art solutions, such asLP-relaxation and branch-and-bound methods.The solution framework provided in this book has beenproven to be very computationally efficient, whilegenerating results with good optimality, at the sametime providing tight theoretical bounds. Thecomputation time can be further reduced by reusingthe optimized results.