Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees.

Binay K. Bhattacharya Qiaosheng Shi Arie Tamir

Published in: Algorithmica (2009)

Keyphrases

facility location problem
worst case
decision trees
computational complexity
tree shaped
genetic algorithm
fuzzy logic
optimization problems
greedy algorithm