지역망설계에서 발생하는 다중링 선택문제를 위한 쌍대기반해법

Abstract

We consider a network problem which arises in designing regional network with ring/ring topology. Given conduit network, demand, candidate ring topology, proposed URSP (Uncapacitated Ring selection Problem) determines set of rings which guarantee every demand flow at minimum cost. Also, we develop a dual based heuristic for URSP, and apply it to the real world problem.