scientific article; zbMATH DE number 7800965
From MaRDI portal
Publication:6188291
Rongheng Li, Xiao-Wei Li, Xiayan Cheng
Publication date: 7 February 2024
Full work available at URL: https://applmath.cjoe.ac.cn/jweb_yysxxb/EN/Y2022/V45/I3/307
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cites Work
- Improved approximation algorithms for the facility location problems with linear/submodular penalties
- An improved approximation algorithm for uncapacitated facility location problem with penalties
- An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
- A push-relabel framework for submodular function minimization and applications to parametric optimization
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- A primal-dual approximation algorithm for the facility location problem with submodular penalties
- A \(k\)-product uncapacitated facility location problem
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- A new greedy approach for facility location problems
- Greedy Strikes Back: Improved Facility Location Algorithms
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- A General Approximation Technique for Constrained Forest Problems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
