비선형 QoS 제약 조건을 가진 광대역 융합 가입자 망 설계 문제

In this paper, we deal with an access network design problem arising from the deployment of broadband convergence network (BcN). The problem can be conceptualized as a three-level hierarchical location-allocation problem with quality of service (QoS) constraints. The nonlinear mixed integer model of the problem seeks to minimize the total cost while guaranteeing QoS constraints. We develop relaxation problems for solving the problem by using transformation of nonlinear QoS constraints. Also, we devise an effective heuristic procedure for finding good quality feasible solutions. Computational results are presented for demonstrating the effectiveness of the proposed solution procedures.