Local search algorithm for the squared metric \(k\)-facility location problem with linear penalties

DOI10.3934/jimo.2020056zbMath1476.90182OpenAlexW3011840609MaRDI QIDQ1983746

Peng Zhang, Yong Zhang, Yishui Wang, Dongmei Zhang

Publication date: 10 September 2021

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2020056

zbMATH Keywords

approximation algorithmlocal searchlinear penalties\(k\)-facility location problemsquared metric

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Cites Work

• Unnamed Item
• Unnamed Item
• Local search algorithm for universal facility location problem with linear penalties
• Local search algorithms for the red-blue median problem
• An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme
• Improved approximation algorithms for the facility location problems with linear/submodular penalties
• A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems
• A 1.488 approximation algorithm for the uncapacitated facility location problem
• Local search approximation algorithms for the sum of squares facility location problems
• An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties
• A new approximation algorithm for the \(k\)-facility location problem
• Approximation algorithm for squared metric facility location problem with nonuniform capacities
• A constant-factor approximation algorithm for the k -median problem (extended abstract)
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Heuristics for the fixed cost median problem
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
• Local Search Heuristics for k-Median and Facility Location Problems
• An Improved Approximation for k -Median and Positive Correlation in Budgeted Optimization
• Improved Combinatorial Algorithms for Facility Location Problems
• A local search approximation algorithm for a squared metric \(k\)-facility location problem

This page was built for publication: Local search algorithm for the squared metric \(k\)-facility location problem with linear penalties