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 language | English (US) |
---|---|
Pages (from-to) | 581-591 |
Number of pages | 11 |
Journal | Computers and Operations Research |
Volume | 24 |
Issue number | 6 |
DOIs | |
State | Published - Jun 1997 |
Externally published | Yes |
ASJC Scopus subject areas
- Computer Science(all)
- Modeling and Simulation
- Management Science and Operations Research