scholarly journals Improved Local Search Based Approximation Algorithm for Hard Uniform Capacitated k-Median Problem

Informatica ◽  
2018 ◽  
Vol 42 (3) ◽  
Author(s):  
Sapna Grover ◽  
Neelima Gupta ◽  
Aditya Pancholi
Keyword(s):  
Approximation Algorithm ◽  
Local Search ◽  
Median 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

scholarly journals A local search approximation algorithm for k-means clustering

2004 ◽  
Vol 28 (2-3) ◽  
pp. 89-112 ◽  
Author(s):  
Tapas Kanungo ◽  
David M. Mount ◽  
Nathan S. Netanyahu ◽  
Christine D. Piatko ◽  
Ruth Silverman ◽  
...  
Keyword(s):  
Approximation Algorithm ◽  
Local Search
Sign in / Sign up

Export Citation Format

Share Document