Benders decomposition algorithms for the fixed-charge relay network design in telecommunications

Telecommunication Systems

Volumn 56, Issue 4, 2014, Pages 441-453

  Kewcharoenwong, Panitan ^a   Üster, Halit ^b  

^a THAMMASAT UNIVERSITY   (Thailand)

^b Texas AandM University   (United States)

Author keywords

Benders decomposition; Network design; Regeneration; Translucent networks

Indexed keywords

ALGORITHMS; DESIGN; OPTIMIZATION; REGENERATORS; RELAY CONTROL SYSTEMS; TELECOMMUNICATION NETWORKS;

BENDERS DECOMPOSITION; BENDERS DECOMPOSITION ALGORITHM; LONG DISTANCE TRANSMISSION; NETWORK DESIGN; OPTICAL TELECOMMUNICATION NETWORKS; REGENERATION; SURROGATE CONSTRAINTS; TRANSLUCENT NETWORKS;

STOCHASTIC PROGRAMMING;

EID: 84906787886     PISSN: 10184864     EISSN: 15729451     Source Type: Journal    
DOI: 10.1007/s11235-013-9763-5     Document Type: Article

References (22)

1. Balakrishnan, A., Magnanti, T. L., & Mirchandani, P. (1997). Network design in annotated bibliographies in combinatorial optimization. In M. Dell' Amico, F. Maffioli, & S. Martello (Eds.), Annotated bibliographies in combinatorial optimization (pp. 331-334). New York: Wiley.
2. Barnhart, C., Hane, C. A., Johnson, E. L., & Sigismondi, G. (1994). A column generation and partitioning approach for multi-commodity flow problems. Telecommunications Systems, 3, 239-258.
3. Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4, 238-252.
4. Birkan, G., Kennington, J., Olinick, E., Ortynski, A., & Spiride, G. (2006). Practical integrated design strategies for opaque and all-optical DWDM networks: optimization models and solution procedures. Telecommunications Systems, 31, 61-83.
5. Cabral, E. A., Erkut, E., Laporte, G., & Patterson, R. A. (2007). The network design problem with relays. European Journal of Operational Research, 180(2), 834-844.
6. Cabral, E. A., Erkut, E., Laporte, G., & Patterson, R. A. (2008). Wide area telecommunication network design: application to the Alberta supernet. Journal of the Operational Research Society, 59(11), 1460-1470.
7. Campbell, J. F., Ernst, A. T., & Krishnamoorthy, M. (2002). Hub location problems. In Z. Drezner & H. W. Hamacher (Eds.), Facility location: applications and theory (pp. 373-407). New York: Springer.
8. Chen, S., Ljubić, I., & Raghavan, S. (2010). The regenerator location problem. Networks, 55, 205-220.
9. Flammini, M., Spaccamela, A. M., Monaco, G., Moscardelli, L., & Zaks, S. (2009). On the complexity of the regenerator placement problem in optical networks. In Proceedings of the twenty-first annual symposium on parallelism in algorithms and architectures, SPAA'09, New York, NY, USA (pp. 154-162). New York: ACM.
10. Geoffrion, A. M., & Graves, G. W. (1974). Multicommodity distribution system design by Benders decomposition. Management Science, 20(5), 822-844.
11. Kim, S. W., & Seo, S. W. (2001). Regenerator placement algorithms for connection establishment in all-optical networks. IEE Proceedings. Communications, 148(1), 25-30.
12. Mach, P., Bestak, R., & Becvar, Z. (2013). Optimization of association procedure in WiMAX networks with relay stations. Telecommunications Systems, 52(3), 1697-1704.
13. Magnanti, T. L., & Wong, R. T. (1981). Accelerating Benders decomposition: algorithmic enhancement and model selection. Operations Research, 29(3), 464-484.
14. Mateus, G., & Franqueira, R. (2000). Model and heuristic for a generalized access network design problem. Telecommunications Systems, 15, 257-271.
15. Sarkar, S., Yen, H. H., Dixit, S., & Mukherjee, B. (2009). Hybrid wireless-optical broadband access network (woban): network planning using Lagrangian relaxation. IEEE/ACM Transactions on Networking, 17(4), 1094-1105.
16. Shen, G., & Tucker, R. S. (2007). Translucent optical networks: the way forward [topics in optical communications]. IEEE Communications Magazine, 45(2), 48-54.
17. Simmons, J. M. (2006). Network design in realistic all-optical backbone networks. IEEE Communications Magazine, 44, 88-94.
18. Simmons, J. M. (2008). Optical network design and planning. Berlin: Springer.
19. Üster, H., & Kewcharoenwong, P. (2010). Strategic design and analysis of a relay network in truckload transportation. Transportation Science, 45(4), 505-523. 2011.
20. Üster, H., & Maheshwari, N. (2007). Strategic network design for multi-zone truckload shipments. IIE Transactions, 39(2), 177-189.
21. Yang, X., & Ramamurthy, B. (2002). Dynamic routing in translucent wdm optical networks. In IEEE international conference on communications, 2002, ICC 2002 (vol. 5, pp. 2796-2802).
22. Yang, X., & Ramamurthy, B. (2005). Sparse regeneration in translucent wavelength-routed optical networks: architecture, network design and wavelength routing. Photonic Network Communications, 10, 39-53.