研究課題
基盤研究(C)
インターネットに代表されるネットワーク上での情報フロー制御に関連して生じる問題は、経路決定や情報転送のスケジュール作成などの問題を含んでいて、高速に解くのはきわめて困難である。そこで、実際の運用においては、近似解、特に、解の品質が保証された近似解を用いることが多い。本研究では、情報フロー制御に関連する問題に対して、品質が保証できるような近似解を求める高性能な近似アルゴリズムの研究調査をし、数理計画法に基づいてアルゴリズムを提案し、得られた成果を学術書等で発表した。
すべて 2010 2009 2008 その他
すべて 図書 (5件) 備考 (1件)
www.ise.chuo-u.ac.jp/ise-labs/asano-lab/asano