文献

J-GLOBAL ID：201802240653640108   整理番号：18A0332733

最小重み付きツリー再構成問題に対するコンパクトな混合整数線形計画法モデル【Powered by NICT】

Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem

著者 (3件)： Fortz Bernard (Department of Computer Science, Universite Libre de Bruxelles, B-1050 Brussels, Belgium and INOCS, INRIA Lille Nord-Europe, France) ,  Oliveira Olga (Department of Mathematics, University of Aveiro, Aveiro 3810-193, Portugal) ,  Requejo Cristina (Department of Mathematics, University of Aveiro, Aveiro 3810-193, Portugal)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 256  号： 1  ページ： 242-251  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最小重み付きツリー再構成(MWTR)問題は,末端ノードの各ペア間の経路の長さ以上である端末ノードを考慮した対の間のある一定の距離と等しくなるようにセット端末ノードを接続する最小長さ加重ツリーを見出すことにある。この問題は,いくつかの分野での応用,つまり,系統樹の推論,交通網のモデリングとインターネットインフラストラクチャの解析を持っている。本論文では,MWTR問題を調べ,この問題を解くために,二コンパクトな混合整数線形計画法モデルを提案した。系統発生地域からと通信地域からの,異なる二組の例を用いた計算結果は,二モデルの中で最良である15まで末端ノードを持つ問題のインスタンスを解くことができることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 系統発生 ,  系統樹 ,  輸送網 ,  *再構成 ,  通信 ,  モデリング ,  端末装置
準シソーラス用語： 加重 ,  *混合整数線形計画法 , 【Automatic Indexing@JST】

著者キーワード (5件)： 混合整数線形計画法 ,  木実現 ,  トポロジー発見 ,  ルーティングトポロジー推論 ,  最小進化問題

分類 (2件)： ネットワーク法  (KA03040X) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 再構成 ,  混合整数線形計画法 ,  モデル