A 6.55 factor primal-dual approximation algorithm for the connected facility location problem

2009 ◽  
Vol 18 (3) ◽  
pp. 258-271 ◽  
Author(s):  
Hyunwoo Jung ◽  
Mohammad Khairul Hasan ◽  
Kyung-Yong Chwa
Keyword(s):  
Approximation Algorithm ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Connected Facility Location ◽  
Primal Dual

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

scholarly journals The incremental connected facility location problem

2019 ◽  
Vol 112 ◽  
pp. 104763 ◽  
Author(s):  
Ashwin Arulselvan ◽  
Andreas Bley ◽  
Ivana Ljubić
Keyword(s):  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Connected Facility Location
Sign in / Sign up

Export Citation Format

Share Document