Sonet ring sizing with genetic algorithms

Computers and Operations Research

Volumn 24, Issue 6, 1997, Pages 581-591

  Karunanithi, Nachimuthu ^a   Carpenter, Tamra ^a  

^a TELCORDIA TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DECISION SUPPORT SYSTEMS; GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING;

SYNCHRONOUS OPTICAL NETWORK (SONET);

TELECOMMUNICATION NETWORKS;

EID: 0031162486     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(95)00059-3     Document Type: Article

References (12)

1. N. Karunanithi and T. Carpenter, A ring loading application of genetic algorithms. Proc. ACM Symp. Applied Computing, 227-231 (1994).
2. R. H. Cardwell and J. O. Eaves, SONET: a ten-year perspective. Bellcore Exchange, April 12-17 (1994).
3. S. Cosares and I. Saniee, An optimization problem related to balancing loads on SONET rings. Telecommun. Syst. 3, 165-181 (1994).
4. A. Shulman, R. Vachani, J. Ward and P. Kubat, Multicommodity flows in ring networks. Technical Report, GTE Laboratories, Waltham, MA (1991).
5. D. E. Goldberg, Genetic and evolutionary algorithms come of age. Commun. ACM 37, 113-119 (1994).
6. CPLEX Optimization, Inc., Using the CPLEX Callable Library and CPLEX Mixed Integer Library, Version 2.1 (1993).
7. S. Cosares, I. Saniee and O. Wasem, Network planning with the SONET Toolkit. Bellcore Exchange, September/ October, 8-13 (1992).
8. A. Frank, T. Nishizeki, N. Saito, H. Suzuki and E. Tardos, Algorithms for routing around a rectangle. Discrete Appl. Maths 40, 363-378 (1992).
9. A. Frank, Edge-disjoint paths in planar graphs. J. Combinat. Theory, Series B, 39, 164-178 (1985).
10. J. H. Holland, Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975).
11. D. Whitley, The GENITOR algorithm and selective pressure: why rank-based allocation of reproductive trials is best. Proc. 3rd Conf. Genetic Algorithms, Washington, D. C., pp. 116-121. Morgan Kaufmann Publishers (1989).
12. G. Nemhauser and L. Wolsey, Integer and Combinatorial Optimization. Wiley, New York (1988).