Local Search Heuristics for k-Median and Facility Location Problems

SIAM Journal on Computing - Tập 33 Số 3 - Trang 544-562 - 2004
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1287/moor.23.3.640

10.1137/S0097539793251244

10.1145/950620.950621

10.1145/375827.375845

10.1137/S0097539799363359

10.1287/opre.21.2.498