DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Sung-Soo | - |
dc.contributor.advisor | 박성수 | - |
dc.contributor.author | Lee, Tae-Han | - |
dc.contributor.author | 이태한 | - |
dc.date.accessioned | 2011-12-14T04:19:34Z | - |
dc.date.available | 2011-12-14T04:19:34Z | - |
dc.date.issued | 1997 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=112974&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41503 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1997.2, [ ii, 37 p. ] | - |
dc.description.abstract | We consider the problem of establishing an optimal link capacity expansion plan over multiple periods on the telecommunication network that uses a Digital Cross-connect System (DCS) at each node. It is assumed that predetermined working channels on each link of the network are given for each period. Each link must have sufficient channel capacities to ensure the working channels and spare channels that are needed to restore the traffic when a link fails. We give an integer programming model for this problem which determines the number of facilities to be installed on each link to meet the aggregated requirements of working and spare channels at each period. We proposed a branch-and-cut algorithm for this problem which applies the cutting plane approach at each node of the branch-and-bound tree. Computational results show that the algorithm solves all randomly generated problems optimally in reasonable time bound. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Integer programming | - |
dc.subject | Branch-and-cut | - |
dc.subject | Spare channel assignment | - |
dc.subject | 여유용량할당 | - |
dc.subject | 정수계획법 | - |
dc.subject | 분지와절단 | - |
dc.title | Multi-period capacity expansion planning for DCS mesh-restorable networks | - |
dc.title.alternative | 재구성이 가능한 통신망의 다기간 용량 확장 계획 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 112974/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000953488 | - |
dc.contributor.localauthor | Park, Sung-Soo | - |
dc.contributor.localauthor | 박성수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.