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 dec...
Gespeichert in:
| Veröffentlicht in: | Computers & operations research 1997-06, Vol.24 (6), p.581-591 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 591 |
|---|---|
| container_issue | 6 |
| container_start_page | 581 |
| container_title | Computers & operations research |
| container_volume | 24 |
| creator | Karunanithi, Nachimuthu Carpenter, Tamra |
| description | 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. |
| doi_str_mv | 10.1016/S0305-0548(95)00059-3 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_195843797</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0305054895000593</els_id><sourcerecordid>12006166</sourcerecordid><originalsourceid>FETCH-LOGICAL-c363t-166b7078506864745bd7d7e2ca3a41e7e1a2f5aa184b42a1ecc25e5b33daffa53</originalsourceid><addsrcrecordid>eNqFkE9LAzEUxIMoWKsfQVjEgz2sJpu8ZPckUvwHBQ9V8Bay2bc1pd2tybain96sLb16Gnj83gwzhJwzes0okzdTyimkFER-VcCIUgpFyg_IgOWKp0rC-yEZ7JFjchLCPEJUZWxARtO2wS7xrpklwf308uW6j2SG8exsYhaz1sfDMpySo9osAp7tdEjeHu5fx0_p5OXxeXw3SS2XvEuZlKWiKgcqcymUgLJSlcLMGm4EQ4XMZDUYw3JRiswwtDYDhJLzytS1AT4kF1vflW8_1xg6PW_XvomRmhWQC64KFSHYQta3IXis9cq7pfHfmlHdj6L_RtF9Y11E7UfRPP5d7sxNsGZRe9NYF_bPmQQhWG9_u8UwFt049DpYh43Fynm0na5a90_QL0pCdJw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>195843797</pqid></control><display><type>article</type><title>Sonet ring sizing with genetic algorithms</title><source>Access via ScienceDirect (Elsevier)</source><creator>Karunanithi, Nachimuthu ; Carpenter, Tamra</creator><creatorcontrib>Karunanithi, Nachimuthu ; Carpenter, Tamra</creatorcontrib><description>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.</description><identifier>ISSN: 0305-0548</identifier><identifier>EISSN: 1873-765X</identifier><identifier>EISSN: 0305-0548</identifier><identifier>DOI: 10.1016/S0305-0548(95)00059-3</identifier><identifier>CODEN: CMORAP</identifier><language>eng</language><publisher>Oxford: Elsevier Ltd</publisher><subject>Algorithms ; Applied sciences ; Decision support systems ; Exact sciences and technology ; Genetic algorithms ; Heuristic ; Integer programming ; Optimization ; Organization and planning of networks (techniques and equipments) ; SONET ; Systems, networks and services of telecommunications ; Telecommunications ; Telecommunications and information theory</subject><ispartof>Computers & operations research, 1997-06, Vol.24 (6), p.581-591</ispartof><rights>1997</rights><rights>1997 INIST-CNRS</rights><rights>Copyright Pergamon Press Inc. Jun 1997</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c363t-166b7078506864745bd7d7e2ca3a41e7e1a2f5aa184b42a1ecc25e5b33daffa53</citedby><cites>FETCH-LOGICAL-c363t-166b7078506864745bd7d7e2ca3a41e7e1a2f5aa184b42a1ecc25e5b33daffa53</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/S0305-0548(95)00059-3$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=2654417$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Karunanithi, Nachimuthu</creatorcontrib><creatorcontrib>Carpenter, Tamra</creatorcontrib><title>Sonet ring sizing with genetic algorithms</title><title>Computers & operations research</title><description>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.</description><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Decision support systems</subject><subject>Exact sciences and technology</subject><subject>Genetic algorithms</subject><subject>Heuristic</subject><subject>Integer programming</subject><subject>Optimization</subject><subject>Organization and planning of networks (techniques and equipments)</subject><subject>SONET</subject><subject>Systems, networks and services of telecommunications</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><issn>0305-0548</issn><issn>1873-765X</issn><issn>0305-0548</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1997</creationdate><recordtype>article</recordtype><recordid>eNqFkE9LAzEUxIMoWKsfQVjEgz2sJpu8ZPckUvwHBQ9V8Bay2bc1pd2tybain96sLb16Gnj83gwzhJwzes0okzdTyimkFER-VcCIUgpFyg_IgOWKp0rC-yEZ7JFjchLCPEJUZWxARtO2wS7xrpklwf308uW6j2SG8exsYhaz1sfDMpySo9osAp7tdEjeHu5fx0_p5OXxeXw3SS2XvEuZlKWiKgcqcymUgLJSlcLMGm4EQ4XMZDUYw3JRiswwtDYDhJLzytS1AT4kF1vflW8_1xg6PW_XvomRmhWQC64KFSHYQta3IXis9cq7pfHfmlHdj6L_RtF9Y11E7UfRPP5d7sxNsGZRe9NYF_bPmQQhWG9_u8UwFt049DpYh43Fynm0na5a90_QL0pCdJw</recordid><startdate>19970601</startdate><enddate>19970601</enddate><creator>Karunanithi, Nachimuthu</creator><creator>Carpenter, Tamra</creator><general>Elsevier Ltd</general><general>Elsevier Science</general><general>Pergamon Press Inc</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19970601</creationdate><title>Sonet ring sizing with genetic algorithms</title><author>Karunanithi, Nachimuthu ; Carpenter, Tamra</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c363t-166b7078506864745bd7d7e2ca3a41e7e1a2f5aa184b42a1ecc25e5b33daffa53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1997</creationdate><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Decision support systems</topic><topic>Exact sciences and technology</topic><topic>Genetic algorithms</topic><topic>Heuristic</topic><topic>Integer programming</topic><topic>Optimization</topic><topic>Organization and planning of networks (techniques and equipments)</topic><topic>SONET</topic><topic>Systems, networks and services of telecommunications</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Karunanithi, Nachimuthu</creatorcontrib><creatorcontrib>Carpenter, Tamra</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computers & operations research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Karunanithi, Nachimuthu</au><au>Carpenter, Tamra</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Sonet ring sizing with genetic algorithms</atitle><jtitle>Computers & operations research</jtitle><date>1997-06-01</date><risdate>1997</risdate><volume>24</volume><issue>6</issue><spage>581</spage><epage>591</epage><pages>581-591</pages><issn>0305-0548</issn><eissn>1873-765X</eissn><eissn>0305-0548</eissn><coden>CMORAP</coden><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.</abstract><cop>Oxford</cop><pub>Elsevier Ltd</pub><doi>10.1016/S0305-0548(95)00059-3</doi><tpages>11</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0305-0548 |
| ispartof | Computers & operations research, 1997-06, Vol.24 (6), p.581-591 |
| issn | 0305-0548 1873-765X 0305-0548 |
| language | eng |
| recordid | cdi_proquest_journals_195843797 |
| source | Access via ScienceDirect (Elsevier) |
| subjects | Algorithms Applied sciences Decision support systems Exact sciences and technology Genetic algorithms Heuristic Integer programming Optimization Organization and planning of networks (techniques and equipments) SONET Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory |
| title | Sonet ring sizing with genetic algorithms |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-19T10%3A03%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Sonet%20ring%20sizing%20with%20genetic%20algorithms&rft.jtitle=Computers%20&%20operations%20research&rft.au=Karunanithi,%20Nachimuthu&rft.date=1997-06-01&rft.volume=24&rft.issue=6&rft.spage=581&rft.epage=591&rft.pages=581-591&rft.issn=0305-0548&rft.eissn=1873-765X&rft.coden=CMORAP&rft_id=info:doi/10.1016/S0305-0548(95)00059-3&rft_dat=%3Cproquest_cross%3E12006166%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=195843797&rft_id=info:pmid/&rft_els_id=S0305054895000593&rfr_iscdi=true |