Local search algorithm for universal facility location problem with linear penalties
From MaRDI portal
Publication:506471
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
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
