Article ID: | iaor2001962 |
Volume: | 19 |
Issue: | 2 |
Start Page Number: | 59 |
End Page Number: | 64 |
Publication Date: | Aug 1996 |
Journal: | Operations Research Letters |
Authors: | Tamir A. |
Keywords: | programming: dynamic, location |
We improve the complexity bound of the p-median problem on trees by showing that the total running time of the ‘leaves to root’ dynamic programming algorithm is