Sonet ring sizing with genetic algorithms

Nachimuthu Karunanithi, Tamra Carpenter

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)581-591
Number of pages11
JournalComputers and Operations Research
Volume24
Issue number6
DOIs
StatePublished - Jun 1997
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Sonet ring sizing with genetic algorithms'. Together they form a unique fingerprint.

Cite this