The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] dynamic flows(1hit)

1-1hit
  • Optimal Sink Location Problem for Dynamic Flows in a Tree Network

    Satoko MAMADA  Kazuhisa MAKINO  Satoru FUJISHIGE  

     
    PAPER

      Vol:
    E85-A No:5
      Page(s):
    1020-1025

    In this paper we consider a compound problem of dynamic flows and sink location in a tree network. Given a dynamic flow network of tree structure with initial supplies at vertices, the problem is to find a vertex v as a sink in the network such that we can send all the initial suplies to v as quick as possible. This problem can be regarded as a dynamic flow version of the 1-center problem in a tree network. We present an O(n2) time algorithm for the sink location problem, where n is the number of vertices in the network.