Wu, Chenchen; Lv, Wei; Wang, Yujie; Xu, Dachuan Approximation algorithm for spherical \(k\)-means problem with penalty. (English) Zbl 1513.90161 J. Ind. Manag. Optim. 18, No. 4, 2277-2287 (2022). MSC: 90C27 68W25 PDFBibTeX XMLCite \textit{C. Wu} et al., J. Ind. Manag. Optim. 18, No. 4, 2277--2287 (2022; Zbl 1513.90161) Full Text: DOI
Tian, Xiaoyun; Xu, Dachuan; Guo, Longkun; Wu, Dan Improved local search algorithms for Bregman \(k\)-means and its variants. (English) Zbl 1504.90137 J. Comb. Optim. 44, No. 4, 2533-2550 (2022). MSC: 90C27 PDFBibTeX XMLCite \textit{X. Tian} et al., J. Comb. Optim. 44, No. 4, 2533--2550 (2022; Zbl 1504.90137) Full Text: DOI
Tian, Xiaoyun; Xu, Dachuan; Du, Donglei; Gai, Ling The spherical \(k\)-means++ algorithm via local search scheme. (English) Zbl 1504.90136 J. Comb. Optim. 44, No. 4, 2375-2394 (2022). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{X. Tian} et al., J. Comb. Optim. 44, No. 4, 2375--2394 (2022; Zbl 1504.90136) Full Text: DOI
Han, Lu; Xu, Dachuan; Du, Donglei; Zhang, Dongmei An approximation algorithm for the uniform capacitated \(k\)-means problem. (English) Zbl 1502.90146 J. Comb. Optim. 44, No. 3, 1812-1823 (2022). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{L. Han} et al., J. Comb. Optim. 44, No. 3, 1812--1823 (2022; Zbl 1502.90146) Full Text: DOI
Yuan, Fan; Xu, Dachuan; Du, Donglei; Li, Min An exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean space. (English) Zbl 1513.90162 J. Ind. Manag. Optim. 18, No. 5, 3487-3498 (2022). MSC: 90C27 68W25 PDFBibTeX XMLCite \textit{F. Yuan} et al., J. Ind. Manag. Optim. 18, No. 5, 3487--3498 (2022; Zbl 1513.90162) Full Text: DOI
Zhang, Dongmei; Cheng, Yukun; Li, Min; Wang, Yishui; Xu, Dachuan Approximation algorithms for spherical \(k\)-means problem using local search scheme. (English) Zbl 1477.68540 Theor. Comput. Sci. 853, 65-77 (2021). MSC: 68W25 62H30 68T20 PDFBibTeX XMLCite \textit{D. Zhang} et al., Theor. Comput. Sci. 853, 65--77 (2021; Zbl 1477.68540) Full Text: DOI
Tian, Xiaoyun; Xu, Dachuan; Du, Donglei; Gai, Ling The spherical \(k\)-means++ algorithm via local search. (English) Zbl 1482.68220 Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 131-140 (2020). MSC: 68T09 62H30 68W25 PDFBibTeX XMLCite \textit{X. Tian} et al., Lect. Notes Comput. Sci. 12290, 131--140 (2020; Zbl 1482.68220) Full Text: DOI
Tian, Xiaoyun; Xu, Dachuan; Guo, Longkun; Wu, Dan An improved Bregman \(k\)-means++ algorithm via local search. (English) Zbl 1482.68221 Kim, Donghyun (ed.) et al., Computing and combinatorics. 26th international conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12273, 532-541 (2020). MSC: 68T09 62H30 68W25 94A17 PDFBibTeX XMLCite \textit{X. Tian} et al., Lect. Notes Comput. Sci. 12273, 532--541 (2020; Zbl 1482.68221) Full Text: DOI
Zhang, Dongmei; Xu, Dachuan; Wang, Yishui; Zhang, Peng; Zhang, Zhenning Local search approximation algorithms for the sum of squares facility location problems. (English) Zbl 1426.90183 J. Glob. Optim. 74, No. 4, 909-932 (2019). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{D. Zhang} et al., J. Glob. Optim. 74, No. 4, 909--932 (2019; Zbl 1426.90183) Full Text: DOI
Zhang, Dongmei; Hao, Chunlin; Wu, Chenchen; Xu, Dachuan; Zhang, Zhenning Local search approximation algorithms for the \(k\)-means problem with penalties. (English) Zbl 1420.90079 J. Comb. Optim. 37, No. 2, 439-453 (2019). MSC: 90C35 PDFBibTeX XMLCite \textit{D. Zhang} et al., J. Comb. Optim. 37, No. 2, 439--453 (2019; Zbl 1420.90079) Full Text: DOI
Zhang, Dongmei; Hao, Chunlin; Wu, Chenchen; Xu, Dachuan; Zhang, Zhenning A local search approximation algorithm for the \(k\)-means problem with penalties. (English) Zbl 1434.68686 Cao, Yixin (ed.) et al., Computing and combinatorics. 23rd international conference, COCOON 2017, Hong Kong, China, August 3–5, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10392, 568-574 (2017). MSC: 68W25 90B80 90C27 PDFBibTeX XMLCite \textit{D. Zhang} et al., Lect. Notes Comput. Sci. 10392, 568--574 (2017; Zbl 1434.68686) Full Text: DOI