A 5-approximation for universal facility location

DOI10.4230/LIPICS.FSTTCS.2018.24MaRDI QIDQ5090960FDOQ5090960

Authors: Manisha Bansal, Naveen Garg, Neelima Gupta 

Publication date: 21 July 2022

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

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)

Cites Work

• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• Algorithms - ESA 2003
• A 5-approximation for capacitated facility location
• 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)