Abstract
We consider the problem of grooming in all-optical networks to maximize traffic. We present an integer-programming formulation while constraining the number of optical transceivers at each node, the link load, and the capacity of each lightpath. Based on the structural properties of the problem, we develop a heuristic based on a column-generation technique. The algorithm is easy to implement, requires a modest amount of CPU time, and provides high-quality solutions. To ascertain the quality of solutions obtained by our algorithm, we present an alternative formulation that allows us to develop an upper bound using a Lagrangian-relaxation technique. An extensive computational study is presented.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
