An approximation algorithm for a competitive facility location problem with network effects.

Ling-Chieh Kung Wei-Hung Liao

Published in: Eur. J. Oper. Res. (2018)

Keyphrases

facility location problem
cost function
computational complexity
dominating set
objective function
np hard
dynamic programming
worst case
convex hull