Improved approximation for universal facility location

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2005, Pages 959-960

  Garg, Naveen ^a   Khandekar, Rohit ^a   Pandit, Vinayaka ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b IBM INDIA RESEARCH LAB   (India)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; DISTANCE METRICS; SEARCH ALGORITHMS; UNIVERSAL FACILITY LOCATION (UNIFL) PROBLEMS;

ALGORITHMS; FUNCTION EVALUATION; INTEGRATION; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; METRIC SYSTEM; PROBLEM SOLVING; SET THEORY;

APPROXIMATION THEORY;

EID: 20744443632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (4)

1. M. Hajiaghayi, M. Mahdian, and V. Mirrokni, The facility location problem with general cost functions, Networks, 42(2003), pp. 42-47.
2. M. Mahdian and M. Pál, Universal facility location, in Proceedings of ESA (2003), pp. 409-422.
3. J. Zhang, B. Chen, and Y. Ye, Personal communication.
4. J. Zhang, B. Chen, and Y. Ye, Multi-exchange local seqrch algorithm for capacitated facility location problem, in Proceedings of IPCO (2004), pp. 219-233.