Improved approximation for universal facility location

MaRDI QIDQ2921764zbMATH OpenFDO

Authors Naveen Garg, Rohit Khandekar, Vinayaka Pandit

Publication date 13 October 2014

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Discrete location and assignment (90B80)

Recommendations

• Algorithms - ESA 2003
• Improved local search for universal facility location
• Improved local search for universal facility location
• A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
• A 1.488 approximation algorithm for the uncapacitated facility location problem

Cited in

(6)

• \(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space
• Improved local search for universal facility location
• From stars to comets: improved local search for universal facility location
• Improved local search for universal facility location
• Local search algorithm for universal facility location problem with linear penalties
• A 5-approximation for universal facility location

This page was built for publication: Improved approximation for universal facility location

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