Local search yields a PTAS for fixed-dimensional <i>k</i>-means problem with penalties

Fan Yuan, Da-Chuan Xu, Dong-Lei Du, Dong-Mei Zhang

Journal of the Operations Research Society of China . 2024, (2): 351 -362 . DOI: 10.1007/s40305-022-00394-9