3.138.141.202
3.138.141.202
close menu
A Branch-and-price Approach to the ATM Switching Node Location Problem
( Sung Soo Park ) , ( Kyung Sik Lee ) , ( Kyung Chul Park ) , ( Deok Seong Kim )
UCI I410-ECN-0102-2012-530-001618060
* 발행 기관의 요청으로 이용이 불가한 자료입니다.

We consider the ATM switching node location problem (ANLP). In this problem, there are two kinds of facilities, hub facilities and remote facilities, with different capacities and installation costs. We are given a set of customers with each demand requirements, a set of candidate installation sites of facilities, and connection costs between facilities. We need to determine the locations to place facilities, the number of facilities for each selected location, the set of customers who are connected to each installed hub via installed remote facilities with minimum cost, while satisfying demand requirements of each customer. We formulate this problem as a general integer programming problem and solve it to optimality. In this paper, we present a preprocessing procedure to tighten the formulation and develop a branch-and-price algorithm. In the algorithm, we consider the integer knapsack problem as the column generation problem. Computational experiments show that the algorithm gives optimal solutions in a reasonable time.

[자료제공 : 네이버학술정보]
×