A 5-approximation for universal facility location

DOI10.4230/LIPICS.FSTTCS.2018.24MaRDI QIDQ5090960zbMATH OpenFDO

Authors Manisha Bansal, Naveen Garg, Neelima Gupta

Publication date 21 July 2022

zbMATH Keywords

local searchapproximation algorithmsfacility location

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

Recommendations

• Improved local search for universal facility location
• Improved local search for universal facility location
• Algorithms - ESA 2003
• Improved approximation for universal facility location
• A 3-approximation algorithm for the facility location problem with uniform capacities

Cites work

• A 5-approximation for capacitated facility location
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• Algorithms - ESA 2003
• From stars to comets: improved local search for universal facility location
• Improved local search for universal facility location

Cited in

(2)

• A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties
• \(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space

This page was built for publication: A 5-approximation for universal facility location

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