earticle

영어

This paper suggests optimal location algorithm of new firm 's outlets where the competitive firm already operating outlets of sports in the market. This algorithm selects top nodes among nodes that covers maximum nodes based on the shortest distance. Then, nodes choose next node that has a maximum cover with inclusion-exclusion principle. At the time of same number of cardinality in sets to pre-defined , we select the maximum cover node set. This algorithm called by competitive algorithm. The competitive algorithm simply decides the optimal location of the outlets for . Also, we show that the market share of competitive algorithm can be maximize.

한국어

본 논문은 경쟁업체 가 개의 상점을 운영하고 있는 상황에서 신규 업체 가 시장 점유율을 최대로 하는 개의 스포츠용품점을 신규 입점시키는 최적의 위치를 결정하는 알고리즘을 제안하였다. 제안된 알고리즘은 후보 노드들 중 최단거리를 기준으로 최대로 확보한 상위 노드들 개를 선택하였다. 개 노드에 대해 포함-배제 원리를 적용하여 개의 확보 고객수 합을 구해 경쟁을 통해 최대 값을 가진 노드 집합을 의 상점 위치로 결정하는 경쟁 알고리즘이다. 제안된 경쟁 알고리즘은 에 대해 의 상점 위치를 최적으로 간단히 결정하였으며, 시장 점유율도 최대로 높일 수 있음을 보였다.