Exact solution of the SONET Ring Loading Problem

Operations Research Letters

Volumn 25, Issue 3, 1999, Pages 119-129

  Dell'Amico, Mauro ^a   Labbé, Martine ^b   Maffioli, Francesco ^c  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^c POLITECNICO DI MILANO   (Italy)

Author keywords

Branch and bound; Communication; Integer; Linear algorithm; Programming

Indexed keywords

EID: 0042280559     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-6377(99)00031-0     Document Type: Article

References (5)

1. S. Cosares, I. Saniee, An optimization problem related to balancing loads on SONET rings, Telecommunication Systems 3 (1994) 165-181.
2. A. Frank, T. Nishiseki, N. Saito, H. Suzuki, E. Tardos, Algorithms for routing around a rectangle, Discrete Appl. Math. 40 (1992) 363-378.
3. S. Martello, P. Toth, Knapsack Problems, Algorithms and Computer Implementations, Wiley, Chichester, 1992.
4. A. Schrijver, P. Seymour, P. Winkler, The ring loading problem, SIAM J. Discrete Math. 11 (1999) 1-14.
5. R. Vachani, A. Shulman, P. Kubat, J. Ward, Multicommodity flows in ring networks, INFORMS J. Comput. 8 (1996) 235-242.