2 citations · 3 across the 4 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CC2017
A Technical Report on PLS-Completeness of Single-Swap for Unweighted Metric Facility Location and -Means
Sascha Brauer
Recently, [Bra17] showed that the single-swap heuristic for weighted metric uncapacitated facility location and -Means is tightly PLS-complete. We build upon this work and prese…
cs.CC2017
Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problem
Sascha Brauer
Metric facility location and -means are well-known problems of combinatorial optimization. Both admit a fairly simple heuristic called single-swap, which adds, drops or swaps op…