# Column generation algorithm for RSA problems in flexgrid optical networks

@article{Ruiz2013ColumnGA,
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},
year={2013},
volume={26},
pages={53-64}
}
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

#### Citations

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

#### References

##### 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

• M. Pióro
• 2012
1 Excerpt
2 Excerpts