The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Neste artigo consideramos um problema composto de fluxos dinâmicos e localização de sorvedouros em uma rede em árvore. Dada uma rede de fluxo dinâmico de estrutura em árvore com suprimentos iniciais nos vértices, o problema é encontrar um vértice v como um coletor na rede, de modo que possamos enviar todos os suprimentos iniciais para v O mais rápido possível. Este problema pode ser considerado como uma versão de fluxo dinâmico do problema de 1 centro em uma rede em árvore. Apresentamos um O(n2) algoritmo de tempo para o problema de localização do coletor, onde n é o número de vértices na rede.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Satoko MAMADA, Kazuhisa MAKINO, Satoru FUJISHIGE, "Optimal Sink Location Problem for Dynamic Flows in a Tree Network" in IEICE TRANSACTIONS on Fundamentals,
vol. E85-A, no. 5, pp. 1020-1025, May 2002, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e85-a_5_1020/_p
Copiar
@ARTICLE{e85-a_5_1020,
author={Satoko MAMADA, Kazuhisa MAKINO, Satoru FUJISHIGE, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Optimal Sink Location Problem for Dynamic Flows in a Tree Network},
year={2002},
volume={E85-A},
number={5},
pages={1020-1025},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={May},}
Copiar
TY - JOUR
TI - Optimal Sink Location Problem for Dynamic Flows in a Tree Network
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1020
EP - 1025
AU - Satoko MAMADA
AU - Kazuhisa MAKINO
AU - Satoru FUJISHIGE
PY - 2002
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E85-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2002
AB - 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.
ER -