The optimization problem is demonstrated to be an NP-Hardness problem in this research using a sound methodology. First off, one of the most significant NP-hardness issues in combinatorial optimization is the K-cluster problem. Second, an issue is considered difficult if it cannot be resolved specifically (i.e., in polynomial time) by a workable algorithm. Additionally, the approach taken in this paper is to use a method to demonstrate that the problem is NP-Hard. If any problem from NP can be reduced to it, as shown by means reductions, then the problem is NP-Hard.
| Mualliflar | Abood, Mouid Abd Alameer |
|---|---|
| Jurnal | Innovative Multidisciplinary Journal of Applied Technology |
| Nashriyot | ТДТУ Қўқон филиали |
| ISSN | 2995-486X, 2995-486x |
| Nashr sanasi | 2025-09-04 |
| Jild | 3 |
| Son | 9 |
| Betlar | 25-34 |
| Til | Ingliz |
| Indeksga qo‘shilgan | 2026-08-26 |
Graph clustering, K-cluster problem, semidefinite programming
| APA | Abood, Mouid Abd Alameer (2025). Solving the K-Cluster Optimization Problems in Combinatorial Optimization. Innovative Multidisciplinary Journal of Applied Technology, 3(9), 25-34. https://www.multijournals.org/index.php/innovative/article/view/3611 |
|---|---|
| GOST (OAK) | Abood, Mouid Abd Alameer Solving the K-Cluster Optimization Problems in Combinatorial Optimization // Innovative Multidisciplinary Journal of Applied Technology. – 2025. – T. 3, № 9. – P. 25-34. |
| MLA | Abood, Mouid Abd Alameer. “Solving the K-Cluster Optimization Problems in Combinatorial Optimization.” Innovative Multidisciplinary Journal of Applied Technology, 3(9), 25-34, 2025. https://www.multijournals.org/index.php/innovative/article/view/3611 |
| Chicago | Abood, Mouid Abd Alameer. “Solving the K-Cluster Optimization Problems in Combinatorial Optimization.” Innovative Multidisciplinary Journal of Applied Technology, 3(9), 25-34 (2025). https://www.multijournals.org/index.php/innovative/article/view/3611 |
| Harvard | Abood, Mouid Abd Alameer (2025) ‘Solving the K-Cluster Optimization Problems in Combinatorial Optimization’, Innovative Multidisciplinary Journal of Applied Technology, 3(9), 25-34. https://www.multijournals.org/index.php/innovative/article/view/3611 |
| BibTeX | @article{aboodmouidabdalameer2025,
title = {Solving the K-Cluster Optimization Problems in Combinatorial Optimization},
author = {Abood, Mouid Abd Alameer},
journal = {Innovative Multidisciplinary Journal of Applied Technology},
year = {2025},
volume = {3},
number = {9},
pages = {25-34},
url = {https://www.multijournals.org/index.php/innovative/article/view/3611}
} |
Boshqa maqola uchun iqtibos tayyorlash
This project presents the design and implementation of an automated Shaking and Weight Device of the Blood Bag to enhance the accuracy and efficiency of blood collection processes in medical settings. Traditional manual…
This project presents the design and implementation of a smart glove to help blind and visually impaired people navigate their environment independently. The glove incorporates ultrasonic sensors, an Arduino Nano…
Cardiac monitoring systems are vital for the continuous observation and diagnosis of heart-related conditions. This project explores the application of Remote XY technology in enhancing the functionality and efficiency…
Perovskite solar cells are solar cells that use a material with a crystalline structure called perovskite, are substances that contain organic ions, lead ions, and halide ions such as iodine and bromine in a crystalline…
In recent decades, the application of polymers and polymer-based materials has expanded significantly, encompassing numerous industrial and technological fields. Among these, electrical applications represent a…
The article “Modelling the Performance of Auxiliary Power Unit for Range-Extended Electric Vehicles (REEVs)” is devoted to the study of energy efficiency, optimization, and technical possibilities of integrating…
There are many studies which reported the nanoparticles could enhance the rheological behavior and the properties of filtration for water-based drilling fluids. Different types of nanoparticles were used in the…
In response to the growing demand for thermal comfort and the growing awareness of indoor air quality, this project focuses on creating a robust indoor air monitoring system. The system is built on the Arduino-Uno…
Medical technologies encompass the development and application of devices and tools to support or enhance human life through detection, treatment, and prevention. Over past decades, healthcare has witnessed…
Dosimetry, the estimation and assessment of radiation dose received by individuals or materials, is pivotal across many contexts where exposure to ionizing radiation occurs—including medical applications, nuclear…
Innovative Multidisciplinary Journal of Applied Technology — barcha maqolalar · 2025-yil arxivi