A 5-approximation for capacitated facility location
ESA, pp. 133-144, 2012.
In this paper, we propose and analyze a local search algorithm for the capacitated facility location problem. Our algorithm is a modification of the algorithm proposed by Zhang et al.  and improves the approximation ratio from 5.83 to 5. We achieve this by modifying the close, open and multi operations. The idea of taking linear combin...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)