Using a hybrid of exact and genetic algorithms to design survivable networks

• Published in: Computers & operations research Vol. 29; no. 1; pp. 53 - 66
• Main Authors: Ghashghai, Elham, Rardin, Ronald L.
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 2002; Pergamon Press Inc
• Subjects: Algorithms; Communications networks; Genetic algorithms; Graphs; k-trees; Network design; Studies; Systems design; Wideband communications; Network design; k-trees; Genetic algorithms

Wide-band technology has the capability to carry many services such as voice, video and other web-site technology on one link. Therefore these networks differ significantly from traditional dense copper-based networks. These networks are sparse and tree-like, and there are few disjoint paths (links)...