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

Journal of Combinatorial Optimization ◽

10.1007/s10878-018-0261-2 ◽

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

Download Full-text

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

Journal of Combinatorial Optimization ◽

10.1007/s10878-017-0179-0 ◽

2017 ◽

Vol 35 (2) ◽

pp. 409-423 ◽

Cited By ~ 2

Author(s):

Lu Han ◽

Dachuan Xu ◽

Donglei Du ◽

Dongmei Zhang

Keyword(s):

Approximation Algorithm ◽

Local Search ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text

A local search approximation algorithm for the restricted universal facility location problem

2016 International Conference on Data Science and Engineering (ICDSE) ◽

10.1109/icdse.2016.7823958 ◽

2016 ◽

Author(s):

Uttam Kanodia ◽

K K Shukla

Keyword(s):

Approximation Algorithm ◽

Local Search ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text

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

Journal of Combinatorial Optimization ◽

10.1007/s10878-016-0080-2 ◽

2016 ◽

Vol 36 (1) ◽

pp. 264-279 ◽

Cited By ~ 4

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

Download Full-text

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

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-71150-8_11 ◽

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

Download Full-text

Local search algorithm for universal facility location problem with linear penalties

Journal of Global Optimization ◽

10.1007/s10898-015-0394-0 ◽

2015 ◽

Vol 67 (1-2) ◽

pp. 367-378 ◽

Cited By ~ 3

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

Download Full-text

An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties

Communications in Computer and Information Science - Advances in Computer Science and Engineering ◽

10.1007/978-3-540-89985-3_6 ◽

2008 ◽

pp. 41-49 ◽

Cited By ~ 2

Author(s):

Mohsen Asadi ◽

Ali Niknafs ◽

Mohammad Ghodsi

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

A Local Search Heuristic for the Two-Stage Capacitated Facility Location Problem

Advances in Distribution Logistics - Lecture Notes in Economics and Mathematical Systems ◽

10.1007/978-3-642-46865-0_6 ◽

1998 ◽

pp. 143-164 ◽

Cited By ~ 2

Author(s):

Arno Bruns

Keyword(s):

Local Search ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Two Stage ◽

Search Heuristic ◽

Local Search Heuristic ◽

Capacitated Facility Location Problem ◽

Capacitated Facility Location

Download Full-text

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

Journal of Combinatorial Optimization ◽

10.1007/s10878-020-00538-8 ◽

2020 ◽

Author(s):

Chenchen Wu ◽

Donglei Du ◽

Yue Kang

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Multi Level

Download Full-text

A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_6 ◽

2015 ◽

pp. 72-81

Author(s):

Yicheng Xu ◽

Dachuan Xu ◽

Donglei Du ◽

Chenchen Wu

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Linear Penalties

Download Full-text

An 0.828-approximation algorithm for the uncapacitated facility location problem

Discrete Applied Mathematics ◽

10.1016/s0166-218x(99)00103-1 ◽

1999 ◽

Vol 93 (2-3) ◽

pp. 149-156 ◽

Cited By ~ 34

Author(s):

A.A. Ageev ◽

M.I. Sviridenko

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text