{"title":"Capacitated Clustering Problem","authors":"M. Sh. Levin","doi":"10.1134/s1064226924700086","DOIUrl":null,"url":null,"abstract":"<p><b>Abstract</b>—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.</p>","PeriodicalId":50229,"journal":{"name":"Journal of Communications Technology and Electronics","volume":"46 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Communications Technology and Electronics","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1134/s1064226924700086","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0
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.
期刊介绍:
Journal of Communications Technology and Electronics is a journal that publishes articles on a broad spectrum of theoretical, fundamental, and applied issues of radio engineering, communication, and electron physics. It publishes original articles from the leading scientific and research centers. The journal covers all essential branches of electromagnetics, wave propagation theory, signal processing, transmission lines, telecommunications, physics of semiconductors, and physical processes in electron devices, as well as applications in biology, medicine, microelectronics, nanoelectronics, electron and ion emission, etc.