Article ID: | iaor20081643 |
Country: | China |
Volume: | 24 |
Issue: | 2 |
Start Page Number: | 113 |
End Page Number: | 117 |
Publication Date: | Feb 2006 |
Journal: | Systems Engineering |
Authors: | Tang Hengyong, Li Shujun |
We discuss the study of algorithm for the reverse general center location problem. For the case being a tree and being an integer, the reverse general center location problem can be transformed to the reverse center location problem. As to the general graph case, we give an pseudopolynomial algorithm to transform the reverse general center location problem into the Steiner tree with unit weight problem. For the Steiner tree with unit weight problem, we also give a factor approximation algorithm.