The Open Automation and Control Systems Journal

2014, 6 : 410-413
Published online 2014 December 31. DOI: 10.2174/1874444301406010410
Publisher ID: TOAUTOCJ-6-410

Metric k-median Problem and Its Application in Reverse Greedy Randomized Algorithm

Shouqiang Wang and Sheng Zhang
Shandong Jiaotong University, 5001 Haitang Road, Changqing District, Jinan City, Shandong Province, P.R. China.

ABSTRACT

Full Text Available.

Keywords:

k-median, randomized algorithm, reverse greedy, approximation ratio.