서지주요정보
링 구조를 이용한 지역망의 최적설계에 관한 연구 = Design of local network design with ring structures
서명 / 저자 링 구조를 이용한 지역망의 최적설계에 관한 연구 = Design of local network design with ring structures / 강동한.
발행사항 [대전 : 한국과학기술원, 1996].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8006463

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 96002

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9002623

소장위치/청구기호

서울 학위논문 서가

MIE 96002 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

This thesis considers the problem of designing local networks with ring structures. For a given local network with a hub, central offices, and conduits which connect them, the problem is to find an optimal combination of ring structures which satisfies the given traffic requirements between all pairs of central offices and minimize total cost. We decompose the problem into master problem and subproblem and formulate them as integer programming models. To solve the linear programming relaxation of the master problem, we develop a column generation procedure. We classify the subproblem into 12 problem categories depending on the types of ring structures and capacities. We solve subproblems to find the ring structures that can be added to the master problem as entering columns. Subproblems are solved by branch and cut algorithm which uses several valid inequalities. Computational results show that our algorithm can solve practically-sized problems to optimality or near optimality within reasonable time.

서지기타정보

서지기타정보
청구기호 {MIE 96002
형태사항 iii , 81 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Dong-Han Kang
지도교수의 한글표기 : 박성수
지도교수의 영문표기 : Sung-Soo Park
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 참고문헌 수록
주제 지역망 설계
열생성기법
분지절단 알고리듬
Local Network Design
Column Generation
Branch and Cut Algorithm
QR CODE qr code