Date of Award
2010
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Computer Science
Keywords
Artificial Intelligence.
Supervisor
Bandyopadhyay, Subir (School of Computer Science)
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Abstract
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.
Recommended Citation
Jabbar, Syed, "An Efficient Scheme for Non-bifurcated Traffic Grooming in WDM Networks" (2010). Electronic Theses and Dissertations. 340.
https://scholar.uwindsor.ca/etd/340