An approximation algorithm for stochastic multi-level facility location problem with soft capacities

2020 ◽  
Author(s):  
Chenchen Wu ◽  
Donglei Du ◽  
Yue Kang
Keyword(s):  
Approximation Algorithm ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Multi Level

A local search approximation algorithm for the uniform capacitated k-facility location problem

2017 ◽  
Vol 35 (2) ◽  
pp. 409-423 ◽  
Author(s):  
Lu Han ◽  
Dachuan Xu ◽  
Donglei Du ◽  
Dongmei Zhang
Keyword(s):  
Approximation Algorithm ◽  
Local Search ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem

A local search approximation algorithm for a squared metric k-facility location problem

2018 ◽  
Vol 35 (4) ◽  
pp. 1168-1184
Author(s):  
Dongmei Zhang ◽  
Dachuan Xu ◽  
Yishui Wang ◽  
Peng Zhang ◽  
Zhenning Zhang
Keyword(s):  
Approximation Algorithm ◽  
Local Search ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem

An approximation algorithm for k-facility location problem with linear penalties using local search scheme

2016 ◽  
Vol 36 (1) ◽  
pp. 264-279 ◽  
Author(s):  
Yishui Wang ◽  
Dachuan Xu ◽  
Donglei Du ◽  
Chenchen Wu
Keyword(s):  
Approximation Algorithm ◽  
Local Search ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Linear Penalties

A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem

Algorithmica ◽  
2012 ◽  
Vol 68 (3) ◽  
pp. 643-670 ◽  
Author(s):  
Joachim Gehweiler ◽  
Christiane Lammersen ◽  
Christian Sohler
Keyword(s):  
Approximation Algorithm ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem

scholarly journals A new approximation algorithm for the multilevel facility location problem

2010 ◽  
Vol 158 (5) ◽  
pp. 453-460 ◽  
Author(s):  
Adriana F. Gabor ◽  
Jan-Kees C.W. van Ommeren
Keyword(s):  
Approximation Algorithm ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem
Sign in / Sign up

Export Citation Format

Share Document