Date of Award

2010

Publication Type

Master Thesis

Degree Name

M.Sc.

Department

Computer Science

First Advisor

Bandyopadhyay, Subir (School of Computer Science)

Keywords

Artificial Intelligence.

Rights

info:eu-repo/semantics/openAccess

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 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.

Share

COinS