An O(pn2) algorithm of the p-median and related problems on tree graphs

An O(pn2) algorithm of the p-median and related problems on tree graphs

0.00 Avg rating0 Votes
Article ID: iaor1998346
Country: Netherlands
Volume: 19
Issue: 3
Start Page Number: 59
End Page Number: 64
Publication Date: Aug 1996
Journal: Operations Research Letters
Authors:
Keywords: location, programming: dynamic
Abstract:

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 O(pn2).

Reviews

Required fields are marked *. Your email address will not be published.