A fixed-parameter tractable approximation for capacitated k-supplier

•We study the uniform-capacitatedk-supplier problem with distinct facility and client sets.•The objective is to minimize the maximum distance between any client and its assigned facility under capacity and cardinality constraints.•We propose the first randomized FPT algorithm for this problem, achie...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1059; s. 115605
Hlavní autoři:	Liu, Shuilian, Chen, Xianrun, Xu, Yicheng
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 04.01.2026
Témata:	[formula omitted]-supplier problem Capacitated clustering Fixed-parameter tractable Capacitated clustering k-supplier problem Fixed-parameter tractable
ISSN:	0304-3975
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!