An approximation algorithm for the \(k\)-level facility location problem with outliers

DOI10.1007/s11590-021-01701-8zbMath1475.90032OpenAlexW3123841022MaRDI QIDQ2047198

Lu Han, Dandan Liu, Da-Chuan Xu, Chen-Chen Wu

Publication date: 19 August 2021

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-021-01701-8

zbMATH Keywords

outliersapproximation algorithmfacility location problemprimal-dual

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Approximation algorithms (68W25)

Related Items (1)

The facility location problem with maximum distance constraint

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved approximation algorithm for \(k\)-level uncapacitated facility location problem (with penalties)
• Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
• Improved approximation algorithms for the facility location problems with linear/submodular penalties
• An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• A 1.488 approximation algorithm for the uncapacitated facility location problem
• A local search approximation algorithm for the \(k\)-means problem with penalties
• Approximating the two-level facility location problem via a quasi-greedy approach
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties
• Warehouse-Retailer Network Design Problem
• Greedy Strikes Back: Improved Facility Location Algorithms
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
• Local Search Heuristics for k-Median and Facility Location Problems
• Improved Combinatorial Algorithms for Facility Location Problems
• Stochastic Transportation-Inventory Network Design Problem
• An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

This page was built for publication: An approximation algorithm for the \(k\)-level facility location problem with outliers