Individual preference facility location: a dual-fitting framework and its extensions

DOI10.1007/S00224-026-10275-WMaRDI QIDQ7233481zbMATH OpenFDO

Authors Shuilian Liu, Yicheng Xu, Yong Zhang

Publication date 27 April 2026

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00224-026-10275-W

zbMATH Keywords

dual fittingfacility locationfair \(k\)-medianindividual fairnessoutlierspenalties

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Operations research and management science (90Bxx) Mathematical programming (90Cxx)

Cites work

• A 1.488 approximation algorithm for the uncapacitated facility location problem
• A constant approximation for colorful k-center
• Algorithms for facility location problems with outliers. (Extended abstract)
• Analysis of a Local Search Heuristic for Facility Location Problems
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Approximation algorithms for the individually fair k-center with outliers
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
• Greedy Strikes Back: Improved Facility Location Algorithms
• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• The design of approximation algorithms

This page was built for publication: Individual preference facility location: a dual-fitting framework and its extensions

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