The p-median problem on a tree

The p-median problem on a tree

0.00 Avg rating0 Votes
Article ID: iaor20082198
Country: Netherlands
Volume: 35
Issue: 3
Start Page Number: 331
End Page Number: 335
Publication Date: May 2007
Journal: Operations Research Letters
Authors: , ,
Keywords: graphs
Abstract:

It is shown that the leaves of a longest path provide an optimal solution for the 2-maxian problem (and the p-maxian problem, p⩾3) on a tree. In a second model for obnoxious p-median problems on trees it turns out that the p-median may not contain any leaves at all.

Reviews

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