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
Cette lettre présente le routage optimal par le modèle intermédiaire ; une construction qui se situe entre les modèles de tuyaux et de tuyaux. Nous montrons que c’est une manière pratique de réaliser un routage optimal. Une formulation étendue du modèle de canalisation au modèle intermédiaire ne peut pas être résolue comme un problème de programmation linéaire (LP) classique. Notre solution, l’introduction d’un théorème de dualité, transforme avec succès notre problème en une formulation LP qui peut être facilement résolue. Les résultats numériques montrent que le modèle intermédiaire présente de meilleures performances de routage que le modèle à flexible.
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.
Copier
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
Copier
@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},}
Copier
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 -