The push tree problem

  title={The push tree problem},
  author={Fr{\'e}d{\'e}ric Havet and Marc Wennink},
In this paper, we introduce the Push Tree problem which contains elements from both the Steiner Tree and the Shortest Path problem. The Push Tree problem deals with the trade-offs between the push and pull mechanisms used in information distribution and retrieval. We present some initial complexity results and analyse several heuristics. Moreover, we… CONTINUE READING