Login / Signup

An approximation algorithm for soft capacitated k-facility location problem.

Yanjun JiangDachuan XuDonglei DuChenchen WuDongmei Zhang
Published in: J. Comb. Optim. (2018)
Keyphrases
  • worst case
  • approximation algorithms
  • facility location problem
  • np hard
  • dominating set
  • computational complexity
  • genetic algorithm
  • probabilistic model
  • linear programming
  • single source
  • multi period