Capacitated Clustering Problem

Abstract—The paper addresses capacitated clustering problems: (a) basic capacitated clustering problem, (b) capacitated centered clustering problem, (c) multicapacity clustering problem, and (d) related problems. The paper is based on the combinatorial clustering viewpoint. A survey on the problems, solving approaches, and some applications are presented. The optimization models of the basic capacitated clustering problem and multicriteria capacitated clustering problem are considered. An application of capacitated clustering as the handover minimization problem in mobile wireless networks is briefly described. Numerical examples illustrate problems and applications.