Algorithm 1: k-means for the Placement Scheme

Input: $M$, $N$, Number of cluster k

Output: $O$, $F_{pro}$

Randomly select k points as the starting center

$C_k=\varnothing$

Do:

Set $C_k$ by $\min :d_{i,pk}(x_{pk},y_{pk})$

While $L_{pk}$ changes

$L_{pk}\leftarrow L_{p{k}_0}$

Find $O_{ij}$ by minimal $d_{j,p{k}_0}(x,y)$

Calculate $F_{pro}$