メタルケーブル更改計画問題の近似解法

スポンサーリンク

概要

• 論文の詳細を見る

• 前回の報告では、メタルケーブルの効率的な更改方法について、簡易データ例を使い、"しらみつぶし法"で全パターンの検討を行い解を得た。しかし、本問題は組み合わせ最適化問題であり、実際の大規模な数値群に対して厳密解を求めるのは大変困難である。本文では近似解法を提案しその計算結果を検証する。

• 社団法人電子情報通信学会の論文
• 1994-09-26

著者

• 須藤 純子

  NTT通信網研究所

• 土屋 喜嗣

  早稲田大学理工学部電子通信学科

• 長嶋 裕

  NTT通信網研究所

関連論文

• ATM時代の通信網機能配備の評価
• 中長期設備計画における工程スケジューリングの検討
• 2部グラフの分解理論を利用した設備更改計画問題の解法(組み合わせ最適化(2))
• 設備更改計画のグラフ理論的解法
• 設備更改計画のグラフ理論的検討(組合せ最適化(2))
• 新サービス網構築に向けた交換機能配備法の検討
• 2-中継点網の構成問題について
• メタルケーブル更改計画問題の近似解法
• 複数部のオリジナルファイルが与えられたファイル転送ネットワーク上の最適なfile transferの構成について

スポンサーリンク