無向フローネットワークにおける総合被覆問題について

機関リポジトリ 機関リポジトリ HANDLE Web Site 被引用文献12件 参考文献14件

書誌事項

タイトル別名
  • ム コウ フロー ネットワーク ニ オケル ソウゴウ ヒフク モンダイ ニ ツ
  • Plural Cover Problem on Undirected Flow Networks

この論文をさがす

抄録

輸送網, 通信網等のネットワークにおいて, 種々の施設を設置する際にその最適な位置を求める問題をネットワークのロケーション問題という.本論文では, フローネットワークにおけるロケーション問題の一つである, 総合被覆といわれるある被覆問題を拡張し, 無向フローネットワークの場合に, 多項式時間で解が求められることを示す.これまでの問題では, 各点へのフローは, ある一定値以上という条件であり, 多項式時間の解法が提案されていた.ここでは, この値を各点によって可変にした場合でも, 単純なアルゴリズムで解を求めることが可能であることを示す.

収録刊行物

被引用文献 (12)*注記

もっと見る

参考文献 (14)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ