Column generation algorithm for RSA problems in flexgrid optical networks

  title={Column generation algorithm for RSA problems in flexgrid optical networks},
  author={Marc Ruiz and Michal Pi{\'o}ro and Mateusz Zotkiewicz and Miroslaw Klinkowski and Luis Velasco},
  journal={Photonic Network Communications},
Finding optimal routes and spectrum allocation in flexgrid optical networks, known as the RSA problem, is an important design problem in transport communication networks. The problem is $$\mathcal{NP }$$ NP -hard, and its intractability becomes profound when network instances with several tens of nodes and several hundreds of demands are to be solved to optimum. In order to deal with such instances, large-scale optimization methods need to be considered. In this work, we present a column (more… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS
20 Citations
17 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 20 extracted citations


Publications referenced by this paper.
Showing 1-10 of 17 references

Optimization Theory for Large Systems

  • L. Lasdon
  • MacMillan , New York
  • 1970
Highly Influential
4 Excerpts

Detailed description of column generation algorithms for RSA problems in flexgrid optical networks

  • M. Ruiz, D. Rebolo, M. Pióro, M. Żotkiewicz, M. Klinkowski, L. Velasco
  • Technical report,
  • 2013
1 Excerpt

Mathematical Foundations for Signal Processing, Communications, and Networking, Chap. Network Optimization Techniques

  • M. Pióro
  • 2012
1 Excerpt

Similar Papers

Loading similar papers…