Local search algorithm for universal facility location problem with linear penalties

DOI10.1007/s10898-015-0394-0zbMath1357.90084OpenAlexW2294719872MaRDI QIDQ506471

Yicheng Xu, Dong-lei Du, Da-Chuan Xu, Chen-Chen Wu

Publication date: 1 February 2017

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-015-0394-0

zbMATH Keywords

approximation algorithmlocal searchlinear penaltyuniversal facility location problem

Mathematics Subject Classification ID

Continuous location (90B85) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (5)

Effective Heuristic Techniques for Combined Robust Clustering Problem ⋮ Approximation Algorithms for Spherical k-Means Problem with Penalties Using Local Search Techniques ⋮ Approximation algorithms for the individually fair \(k\)-center with outliers ⋮ \(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space ⋮ Local search algorithm for the squared metric \(k\)-facility location problem with linear penalties

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved approximation algorithms for the facility location problems with linear/submodular penalties
• A cost-sharing method for the multi-level economic lot-sizing game
• An improved approximation algorithm for uncapacitated facility location problem with penalties
• An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
• Improved local search for universal facility location
• An approximation algorithm for the \(k\)-median warehouse-retailer network design problem
• From stars to comets: improved local search for universal facility location
• LP-Based Algorithms for Capacitated Facility Location
• A 3-Approximation for Facility Location with Uniform Capacities
• Greedy Strikes Back: Improved Facility Location Algorithms
• A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
• Analysis of a Local Search Heuristic for Facility Location Problems
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• Algorithms - ESA 2003

This page was built for publication: Local search algorithm for universal facility location problem with linear penalties