A constant FPT approximation algorithm for hard-capacitated k-means

Hard-capacitated k -means (HCKM) is one of the fundamental problems remaining open in combinatorial optimization and engineering. In HCKM, one is required to partition a given n -point set into k disjoint clusters with known capacity so as to minimize the sum of within-cluster variances. It is known...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Optimization and engineering Ročník 21; číslo 3; s. 709 - 722
Hlavní autoři:	Xu, Yicheng, Möhring, Rolf H., Xu, Dachuan, Zhang, Yong, Zou, Yifei
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.09.2020 Springer Nature B.V
Témata:	Algorithms Approximation Combinatorial analysis Control Engineering Environmental Management Financial Engineering Mathematical analysis Mathematics Mathematics and Statistics Operations Research/Decision Theory Optimization Research Article Systems Theory means clustering Fixed-parameter tractable Approximation algorithm Capacity constraints
ISSN:	1389-4420, 1573-2924
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!