Network design problem with relays: A genetic algorithm with a path-based crossover and a set covering formulation

European Journal of Operational Research

Volumn 218, Issue 3, 2012, Pages 829-837

  Konak, Abdullah ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Genetic algorithms; Heuristics; Network design; Relay assignment

Indexed keywords

COMPUTATIONAL EXPERIMENT; DISTRIBUTION SYSTEMS; HEURISTICS; LARGE SIZES; NETWORK DESIGN; NETWORK DESIGN PROBLEMS; NETWORK EDGES; OPTICAL SIGNALS; PATH-BASED; PROBLEM-BASED; RELAY ASSIGNMENT; SET COVERING PROBLEM; SET COVERINGS; SIGNAL DEGRADATION;

FIBER OPTIC NETWORKS; GENETIC ALGORITHMS;

DESIGN;

EID: 84855818273     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.11.046     Document Type: Article

References (22)

1. A. Balakrishnan, and K. Altinkemer Using a hop-constrained model to generate alternative communication network design ORSA Journal on Computing 4 2 1992 192 205
2. E.A. Cabral, E. Erkut, G. Laporte, and R.A. Patterson The network design problem with relays European Journal of Operational Research 180 2 2007 834 844 (Pubitemid 46199065)
3. S. Chen, I. Ljubic, and S. Raghavan The regenerator location problem Networks 55 3 2010 205 220
4. S. Choplin Virtual path layout in ATM path with given hop count Proceedings of the First International Conference on Networking-Part 2, Colmar, France 2001 Springer-Verlag 527 537 (Pubitemid 33303902)
5. D.B. Fogel, T. Bäck, and Z. Michalewicz Evolutionary Computation vol. 1 1999 IOP Publishing Ltd. Bristol, UK
6. L. Gouveia Multicommodity flow models for spanning trees with hop constraints European Journal of Operational Research 95 1 1996 178 190 (Pubitemid 126391980)
7. L. Gouveia, and T.L. Magnanti Network flow models for designing diameter-constrained minimum spanning and Steiner trees Networks 41 3 2003 159 173
8. L. Gouveia, and C. Requejo A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem European Journal of Operational Research 132 3 2001 539 552 (Pubitemid 32487096)
9. L. Gouveia, P. Patricio, A.F. de Sousa, and R. Valadas MPLS over WDM network design with packet level QoS constraints based on ILP models IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies, 30 March-3 April 2003 2003 IEEE Piscataway, NJ, USA 576 586
10. L. Gouveia, A. Paias, and D. Sharma Modeling and solving the rooted distance-constrained minimum spanning tree problem Computers and Operations Research 35 2 2008 600 613 (Pubitemid 47031476)
11. S.L. Hakimi Optimum locations of switching centers and absolute centers and medians of graph Operations Research 12 3 1964 450 459
12. S. Kulturel-Konak, and A. Konak A local search hybrid genetic algorithm approach to the network design problem with relay stations S. Raghavan, B.L. Golden, E. Wasil, Telecommunications Modeling, Policy, and Technology 2008 Springer New York 311 324
13. L. Kwangil, and M.A. Shayman Optical network design with optical constraints in IP/WDM networks IEICE Transactions on Communications E88-B 5 2005 1898 1905 (Pubitemid 41228128)
14. LeBlanc, L., Reddoch, R., 1990. Reliable link topology/capacity design and routing in backbone telecommunication networks. In: First ORSA Telecommunications SIG Conference
15. B. Ramamurthy, J. Iness, and B. Mukherjee Minimizing the number of optical amplifiers needed to support a multi-wavelength optical LAN/MAN INFOCOM'97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies 1997 IEEE Computer Society Kobe, Japan 261
16. B. Ramamurthy, J. Iness, and B. Mukherjee Optimizing amplifier placements in a multiwavelength optical LAN/MAN: the unequally powered wavelengths case IEEE/ACM Transactions on Networking (TON) 6 6 1998 755 767 (Pubitemid 128745470)
17. M. Randall, G. McMahon, and S. Sugden A simulated annealing approach to communication network design Journal of Combinatorial Optimization 6 1 2002 55 65 (Pubitemid 34130063)
18. G.D. Taylor, G.L. Whicker, and J.S. Usher Multi-zone dispatching in truckload trucking Transportation Research Part E: Logistics and Transportation Review 37 5 2001 375 390 (Pubitemid 32736448)
19. H. Uster, and P. Kewcharoenwong Strategic design and analysis of a relay network in truckload transportation Transportation Science 2011 89 90 10.1287/trsc.1100.0355
20. H. Üster, and N. Maheshwari Strategic network design for multi-zone truckload shipments IIE Transactions 39 2 2007 177 189 (Pubitemid 44869871)
21. S. Voss The Steiner tree problem with hop constraints Annals of Operations Research 86 0 1999 321 345
22. E. Yetginer, and E. Karasan Regenerator placement and traffic engineering with restoration in GMPLS networks Photonic Network Communications 6 2 2003 139 149