earticle

영어

We will be establish the new q( 1 ≤ q ≤ p-1) stores of firm FB to gain pop / (p + q) over rival firm FA that has already operate with p stores in a city of population pop. Han proposes inclusion-exclusion algorithm(IEA) that searches maximal pop top 5 location and select the maximum location take account of locate variation with increasing of  q = 1, 2, ⋯, p - 1 This paper reduced the orignal graph into partial graph initially and search only q = 1 node continually reduced in accordance with increasing q = 1, 2, ⋯, p - 1. If the final result is shown in the case of steel customer between q, the q locations farther separate in order to improve of solution. For the eleven experimental data, this algorithm is a relative simplicity and more optimal solution than Han’s IEA.

한국어

고객 수 pop 인 도시에 경쟁업체 FA 가 p개 점포를 운영하고 있는 경우, 신규 업체 FB 가 q( 1 ≤ q ≤ p-1) 점포를 신규 개설하고자 한다. 이 경우 pop / (p + q) 이상의 고객을 확보할 수 있는 q개 점포 위치를 결정해야 한다. 이 문제에 대해 Han은 포함-배제 알고리즘을 제안하였으며, q = 1, 2, ⋯, p - 1로 증가하면서 이전에 확정된 위치가 변경되는 경우를 고려하여 최대 고객 확보 상위 5개 지점을 선택하여 이들 중 최대 고객 확보 지점으로 결정하였다. 본 논문에서는 초기상태부터 탐색 범위를 축소시키고, q = 1, 2, ⋯, p - 1로 증가하면서도 계속적으로 탐색 범위를 축소시키면서 q = 1 한 노드에 대해서만 계속 노드를 추가하는 방법을 제안한다. 최종적으로 얻은 q 상호간에 시장을 서로 빼앗는 경우가 발생하면 보다 멀리 떨어트리는 방법으로 해를 개선하였다. 제안된 알고리즘을 11개 사례에 적용한 결과 Han 알고리즘에 비해 단순하면서도 보다 좋은 결과 를 얻었다.