Economic spare capacity planning for DCS mesh-restorable networks

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 769
  • Download : 65
DC FieldValueLanguage
dc.contributor.authorLee, Kko
dc.contributor.authorPark, Kko
dc.contributor.authorPark, Sungsooko
dc.contributor.authorLee, Hko
dc.date.accessioned2008-10-08T13:34:02Z-
dc.date.available2008-10-08T13:34:02Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued1998-10-
dc.identifier.citationEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.110, no.1, pp.63 - 75-
dc.identifier.issn0377-2217-
dc.identifier.urihttp://hdl.handle.net/10203/7581-
dc.description.abstractThis paper considers an integer programming (IP) based optimization algorithm to solve the Spare Channel Assignment problem (SCAP) for the new synchronous transmission networks that use a Digital Cross-Connect System (DCS) for each node of the network. Given predetermined working channels on each link of the network, the problem is to determine the spare capacity that should be added on each link to ensure rerouting of the traffic in case of a link failure. We propose an IP model which determines not only the spare capacity on each link but also the number of each link facility needed to be installed on each link to meet the aggregated requirements of working and spare channels. The objective is to minimize the total installation cost. We propose a branch-and-cut algorithm to solve the SCAP. To solve the linear programming (LP) relaxation of the problem, an efficient constraint generation routine was devised. Moreover, some strong valid inequalities were found and used to strengthen the formulation. Computational results show that the algorithm can solve real world problems to optimality within a reasonable time. (C) 1998 Elsevier Science B.V. All rights reserved.-
dc.languageEnglish-
dc.language.isoen_USen
dc.publisherELSEVIER SCIENCE BV-
dc.titleEconomic spare capacity planning for DCS mesh-restorable networks-
dc.typeArticle-
dc.identifier.wosid000074651800004-
dc.identifier.scopusid2-s2.0-0032189392-
dc.type.rimsART-
dc.citation.volume110-
dc.citation.issue1-
dc.citation.beginningpage63-
dc.citation.endingpage75-
dc.citation.publicationnameEUROPEAN JOURNAL OF OPERATIONAL RESEARCH-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorPark, Sungsoo-
dc.contributor.nonIdAuthorLee, K-
dc.contributor.nonIdAuthorPark, K-
dc.contributor.nonIdAuthorLee, H-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorinteger programming-
dc.subject.keywordAuthorbranch-and-cut-
dc.subject.keywordAuthorspare channel assignment-
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0