• Title/Summary/Keyword: 가중기하중위점

Search Result 1, Processing Time 0.016 seconds

A Short Study on the Center of Gravity Method for the Locating a Single Facility (단일 설비의 입지 설정을 위한 무게중심법에 대한 소고)

  • Sohn, Jinhyeon
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.2
    • /
    • pp.186-193
    • /
    • 2019
  • This article compares the weighted geometric median with the centroid, from the question why they use the centroid when they would find the single facility location(the weighted geometric median) which minimize the sum of weighted Euclidean distances in some text books and papers. Firstly, we show that the demand point whose volume of demand exceeds the half of total demand is the weighted geometric median differently from the centroid, and we examine the weighed geometric median when every demand point is located on a line. Meanwhile, we could simply see that the geometric median and the centroid are coincident in the special case when every demand point is located at a vertex of a regular polygon, and every volume of demand is equal. Furthermore, the geometric medians of convex tetragons could be simply attained unlike triangles.