Total Dual Integrality in Some Facility Location Problems.

Xujin Chen Zhibin Chen Wenan Zang

Published in: SIAM J. Discret. Math. (2012)

Keyphrases

facility location problem
facility location
dominating set
approximation algorithms
mixed integer
primal dual
dynamic programming
social networks
bayesian networks
lower bound
simulated annealing