Sonet ring sizing with genetic algorithms

We describe an optimization problem that arises in SONET ring sizing. We compare solutions obtained by the genetic algorithm to both optimal solutions obtained by the CPLEX mixed integer program solver and heuristic solutions generated by the algorithm that is incorporated in the SONET Toolkit—a decision support system for planning SONET networks.