Advertisement

Computing

, Volume 43, Issue 3, pp 297–307 | Cite as

A computational study of minimax flow centers in trees

  • H. A. Eiselt
Article
  • 20 Downloads

Abstract

This paper describes a location problem on weighted trees. The goal is to identify two vertices as centers, so that the largest flow in any of the edges of the tree is minimized, given that the weights of all vertices are shipped to the centers. An implicit enumeration procedure is developed and computational experience is reported.

MAS subject classification

Primary: 90C35 secondary: 90B10 

Key words

Flow problem location model minimax flow centers 

Rechenerfahrung mit Minimax Flußzentren in Bäumen

Zusammenfassung

In dieser Arbeit wird ein Standortproblem in gewichteten Bäumen untersucht. Ziel ist es, zwei Knoten des Baumes als Minimax Flußzentren zu identifizieren, so daß der größte Fluß in einer beliebigen Kante des Baumes so klein wie möglich ist, wenn alle Gewichte zu den Minimaxzentren transportiert werden. Ein implizites Enumerationsverfahren wird entwickelt und diesbezügliche Rechenerfahrung beschrieben.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Ahuja, R. K.: Algorithms for the minimax transportation problem. Nav. Res. Log. Qu.33, 725–739 (1986).Google Scholar
  2. [2]
    Ahuja, R. K.: Minimax linear programming problem. Op. Res. Letters4, 131–134 (1985).Google Scholar
  3. [3]
    Eiselt, H. A., Pederzoli, G.: A location problem in graphs. New Zealand Op. Res.12/1, 49–53 (1984).Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • H. A. Eiselt
    • 1
  1. 1.Faculty of AdministrationUniversity of New BrunswickFrederictonCANADA

Personalised recommendations