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
Esta carta apresenta o roteamento ótimo pelo modelo intermediário; uma construção que fica entre os modelos de tubo e mangueira. Mostramos que é uma maneira prática de realizar o roteamento ideal. Uma formulação estendida do modelo tubular para o modelo intermediário não pode ser resolvida como um problema regular de programação linear (PL). Nossa solução, a introdução de um teorema da dualidade, transforma com sucesso nosso problema em uma formulação PL que pode ser facilmente resolvida. Os resultados numéricos mostram que o modelo intermediário tem melhor desempenho de roteamento que o modelo de mangueira.
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
Eiji OKI, Ayako IWAKI, "Optimal Routing by the Intermediate Model -- Joining the Pipe and Hose Models --" in IEICE TRANSACTIONS on Communications,
vol. E92-B, no. 10, pp. 3247-3251, October 2009, doi: 10.1587/transcom.E92.B.3247.
Abstract: This letter presents the optimal routing by the intermediate model; a construction that lies between the pipe and hose models. We show that it is a practical way of realizing optimal routing. A formulation extended from the pipe model to the intermediate model can not be solved as a regular linear programming (LP) problem. Our solution, the introduction of a duality theorem, successfully turns our problem into an LP formulation that can be easily solved. Numerical results show that the intermediate model has better routing performance than the hose model.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E92.B.3247/_p
Copiar
@ARTICLE{e92-b_10_3247,
author={Eiji OKI, Ayako IWAKI, },
journal={IEICE TRANSACTIONS on Communications},
title={Optimal Routing by the Intermediate Model -- Joining the Pipe and Hose Models --},
year={2009},
volume={E92-B},
number={10},
pages={3247-3251},
abstract={This letter presents the optimal routing by the intermediate model; a construction that lies between the pipe and hose models. We show that it is a practical way of realizing optimal routing. A formulation extended from the pipe model to the intermediate model can not be solved as a regular linear programming (LP) problem. Our solution, the introduction of a duality theorem, successfully turns our problem into an LP formulation that can be easily solved. Numerical results show that the intermediate model has better routing performance than the hose model.},
keywords={},
doi={10.1587/transcom.E92.B.3247},
ISSN={1745-1345},
month={October},}
Copiar
TY - JOUR
TI - Optimal Routing by the Intermediate Model -- Joining the Pipe and Hose Models --
T2 - IEICE TRANSACTIONS on Communications
SP - 3247
EP - 3251
AU - Eiji OKI
AU - Ayako IWAKI
PY - 2009
DO - 10.1587/transcom.E92.B.3247
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E92-B
IS - 10
JA - IEICE TRANSACTIONS on Communications
Y1 - October 2009
AB - This letter presents the optimal routing by the intermediate model; a construction that lies between the pipe and hose models. We show that it is a practical way of realizing optimal routing. A formulation extended from the pipe model to the intermediate model can not be solved as a regular linear programming (LP) problem. Our solution, the introduction of a duality theorem, successfully turns our problem into an LP formulation that can be easily solved. Numerical results show that the intermediate model has better routing performance than the hose model.
ER -