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 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

Local search algorithm for universal facility location problem with linear penalties

2015 ◽  
Vol 67 (1-2) ◽  
pp. 367-378 ◽  
Author(s):  
Yicheng Xu ◽  
Dachuan Xu ◽  
Donglei Du ◽  
Chenchen Wu
Keyword(s):  
Local Search ◽  
Facility Location ◽  
Location Problem ◽  
Search Algorithm ◽  
Facility Location Problem ◽  
Local Search Algorithm ◽  
Linear Penalties

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 the nth power metric facility location problem with linear penalties

2015 ◽  
Vol 11 (5) ◽  
pp. 983-993
Author(s):  
Yishui Wang ◽  
Dachuan Xu ◽  
Donglei Du ◽  
Chenchen Wu
Keyword(s):  
Approximation Algorithm ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Linear Penalties

Improved approximation algorithm for universal facility location problem with linear penalties

2019 ◽  
Vol 774 ◽  
pp. 143-151 ◽  
Author(s):  
Yicheng Xu ◽  
Dachuan Xu ◽  
Donglei Du ◽  
Chenchen Wu
Keyword(s):  
Approximation Algorithm ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Linear Penalties

A Local Search Approximation Algorithm for a Squared Metric k-Facility Location Problem

2017 ◽  
pp. 119-124
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

scholarly journals Local search algorithm for the squared metric \begin{document}$ k $\end{document}-facility location problem with linear penalties

2017 ◽  
Vol 13 (5) ◽  
pp. 0-0
Author(s):  
Yishui Wang ◽  
◽  
Dongmei Zhang ◽  
Peng Zhang ◽  
Yong Zhang ◽  
...  
Keyword(s):  
Local Search ◽  
Facility Location ◽  
Location Problem ◽  
Search Algorithm ◽  
Facility Location Problem ◽  
Local Search Algorithm ◽  
Linear Penalties
Sign in / Sign up

Export Citation Format

Share Document