A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu. A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties. Theoretical Computer Science, 476:109-117, 2013. [doi]

Authors

Yu Li

This author has not been identified. Look up 'Yu Li' in Google

Donglei Du

This author has not been identified. Look up 'Donglei Du' in Google

Naihua Xiu

This author has not been identified. Look up 'Naihua Xiu' in Google

Dachuan Xu

This author has not been identified. Look up 'Dachuan Xu' in Google