容量聚类问题

IF 0.4 4区计算机科学 Q4 ENGINEERING, ELECTRICAL & ELECTRONIC

Journal of Communications Technology and Electronics Pub Date : 2024-07-29 DOI:10.1134/s1064226924700086

M. Sh. Levin

{"title":"容量聚类问题","authors":"M. Sh. Levin","doi":"10.1134/s1064226924700086","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":50229,"journal":{"name":"Journal of Communications Technology and Electronics","volume":null,"pages":null},"PeriodicalIF":0.4000,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Capacitated Clustering Problem\",\"authors\":\"M. Sh. Levin\",\"doi\":\"10.1134/s1064226924700086\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":50229,\"journal\":{\"name\":\"Journal of Communications Technology and Electronics\",\"volume\":null,\"pages\":null},\"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}","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

摘要

摘要--本文探讨了容量聚类问题：（a）基本容量聚类问题；（b）容量中心聚类问题；（c）多容量聚类问题；以及（d）相关问题。本文基于组合聚类的观点。本文介绍了问题概述、求解方法和一些应用。考虑了基本容量聚类问题和多标准容量聚类问题的优化模型。简要介绍了容错聚类在移动无线网络中作为移交最小化问题的应用。数值示例说明了问题和应用。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

Capacitated Clustering Problem

查看原文本刊更多论文

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Communications Technology and Electronics 工程技术-电信学

CiteScore

1.00

自引率

20.00%

发文量

170

审稿时长

10.5 months

期刊介绍： 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.