DOI: 10.17706/ijapm.2022.12.2.10-21
A Primal-Dual Approximation Algorithm for the Minimum Soft Capacitated Power Cover Problem
Index Terms—Approximation algorithm, primal-dual, soft capacitated power cover.
Li Guan, Han Dai is with School of Mathematics and Statistics, Yunnan University, Kunming, China. Xiaofei Liu is with School of Information Science and Engineering, Yunnan University, Kunming, China.
Cite:Li Guan, Han Dai, Xiaofei Liu, "A Primal-Dual Approximation Algorithm for the Minimum Soft Capacitated Power Cover Problem," International Journal of Applied Physics and Mathematics vol. 12, no. 2, pp. 10-21, 2022.
Copyright © 2022 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
General Information
-
Dec 27, 2021 News!
IJAPM Vol 9 & Vol 10 have been indexed by Inspec [Click]
-
Jun 16, 2022 News!
IJAPM Vol 12, No 3 has been published with online version [Click]
-
Mar 23, 2022 News!
IJAPM Vol 12, No 2 has been published with online version [Click]
-
Dec 27, 2021 News!
IJAPM Vol 12, No 1 has been published with online version [Click]
-
Sep 16, 2021 News!
IJAPM Vol 11, No 4 has been published with online version [Click]
- Read more>>