Article ID Journal Published Year Pages File Type
1143294 Operations Research Letters 2007 5 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,