Improved Approximation Algorithm for Connected Facility Location Problems.

Mohammad Khairul Hasan Hyunwoo Jung Kyung-Yong Chwa

Published in: COCOA (2007)

Keyphrases

dynamic programming
computational complexity
expectation maximization
search space
approximation algorithms
objective function
optimal solution
worst case
probabilistic model
linear programming
energy function
multistage
combinatorial optimization