Date of Award
Bandyopadhyay, Subir (School of Computer Science)
CC BY-NC-ND 4.0
In optical networks, non-bifurcated traffic grooming is known to be a difficult problem, intractable for large networks. One approach is to use the branch and price technique, using the Arc-Chain representation. In this approach the GUB decomposition and implicit column generation can be used to speed up the optimization process. Our objective is to further optimize this approach using Eta Factorization to avoid inverting the basis during each iteration of the revised simplex method.
Jabbar, Syed, "An Efficient Scheme for Non-bifurcated Traffic Grooming in WDM Networks" (2010). Electronic Theses and Dissertations. 340.