Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143294 | Operations Research Letters | 2007 | 5 Pages |
Abstract
It is shown that the leaves of a longest path provide an optimal solution for the 22-maxian problem (and the pp-maxian problem, p⩾3p⩾3) on a tree. In a second model for obnoxious pp-median problems on trees it turns out that the pp-median may not contain any leaves at all.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Rainer E. Burkard, Jafar Fathali, Hossein Taghizadeh Kakhki,