Local search approximation algorithms for the spherical k-means problem

DOI10.1007/978-3-030-27195-4_31MaRDI QIDQ6199028FDOQ6199028

Authors:

Publication date: 23 February 2024

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Recommendations

• The spherical \(k\)-means++ algorithm via local search scheme
• Approximation algorithms for spherical \(k\)-means problem using local search scheme
• The spherical \(k\)-means++ algorithm via local search
• An approximation algorithm for the spherical \(k\)-means problem with outliers by local search
• Approximation algorithm for spherical \(k\)-means problem with penalty

zbMATH Keywords

approximation algorithmlocal searchspherical \(k\)-means

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25) Discrete location and assignment (90B80)

Cited In (1)

• The spherical \(k\)-means++ algorithm via local search

This page was built for publication: Local search approximation algorithms for the spherical \(k\)-means problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6199028)