KLI

A Heuristic Approach to the Capacity Assignment Problem in a Centralized Network

Metadata Downloads
Alternative Title
중앙집중식 네트워크에서 회선용량의 결정에 관한 발견적 방법
Abstract
본 논문은 중앙 집중식 네트워크의 설계에 있어서 회선의 용량이 여러 개인 경우에 대하여 연구하였다. 발견적 기법의 일종인 회선교환방식이 선택되어 이전의 연구결과와 비교되었다. 그 결과 계산기간은 증가되었으나 목적함수의 값이 개선되고 증가된 계산시간도 충분히 허용할 수 있는 정도였다.
This paper deals with the problem of designing the minimum-cost centralized network with multi-point linkage were options are available as to discrete link capacities. A heuristic approach (link exchange technique) is adopted and the result is compared to earlier works. With the approach in this paper, the value of the objective function is improved with more allowable computation time.
This paper deals with the problem of designing the minimum-cost centralized network with multi-point linkage were options are available as to discrete link capacities. A heuristic approach (link exchange technique) is adopted and the result is compared to earlier works. With the approach in this paper, the value of the objective function is improved with more allowable computation time.
Author(s)
Koh, Jae-Moon
Issued Date
1983
Type
Research Laboratory
URI
https://oak.ulsan.ac.kr/handle/2021.oak/4868
http://ulsan.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002025145
Alternative Author(s)
고재문
Publisher
연구논문집
Language
eng
Rights
울산대학교 저작물은 저작권에 의해 보호받습니다.
Citation Volume
14
Citation Number
1
Citation Start Page
47
Citation End Page
57
Appears in Collections:
Research Laboratory > University of Ulsan Report
Authorize & License
  • Authorize공개
Files in This Item:

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.