• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ネットワーク上での情報フロー制御問題に対する高性能近似アルゴリズムの研究

研究課題

研究課題/領域番号 20500020
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関中央大学

研究代表者

浅野 孝夫  中央大学, 理工学部, 教授 (90124544)

研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
キーワードアルゴリズム理論 / 近似アルゴリズム / ネットワーク / NP-困難 / 数理計画法 / ラウンディング / 性能保証 / フロー / ウェブ情報検索 / Web情報検索
研究概要

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

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (16件)

すべて 2010 2009 2008 その他

すべて 図書 (12件) 備考 (4件)

  • [図書] 離散数学(グラフ・束・デザイン・離散確率)2010

    • 著者名/発表者名
      浅野孝夫
    • 総ページ数
      267
    • 出版者
      サイエンス社
    • 関連する報告書
      2010 研究成果報告書
  • [図書] 離散数学:グラフ・束・デザイン・離散確率2010

    • 著者名/発表者名
      浅野孝夫
    • 総ページ数
      267
    • 出版者
      サイエンス社
    • 関連する報告書
      2010 実績報告書
  • [図書] 離散数学:グラフ理論と離散構造の科学2010

    • 著者名/発表者名
      浅野孝夫
    • 総ページ数
      250
    • 出版者
      サイエンス社
    • 関連する報告書
      2009 実績報告書
  • [図書] 現代数理科学事典(3.4.1近似アルゴリズム;5.計算幾何学)2009

    • 著者名/発表者名
      浅野孝夫
    • 出版者
      丸善
    • 関連する報告書
      2010 研究成果報告書
  • [図書] 情報数学(組合せと整数およびアルゴリズム解析の数学)2009

    • 著者名/発表者名
      浅野孝夫
    • 総ページ数
      235
    • 出版者
      コロナ社
    • 関連する報告書
      2010 研究成果報告書
  • [図書] 組合せ最適化第2版:理論とアルゴリズム(B. Korte and J.Vygen, Springer, Combinatorial Optimization (4th ed.),2007,697の日本語訳)2009

    • 著者名/発表者名
      浅野孝夫、浅野泰仁、小野孝男、平田富夫
    • 総ページ数
      717
    • 出版者
      シュプリンガー・ジャパン
    • 関連する報告書
      2010 研究成果報告書
  • [図書] 情報数学:組合せと整数およびアルゴリズム解析の数学2009

    • 著者名/発表者名
      浅野孝夫
    • 総ページ数
      235
    • 出版者
      コロナ社
    • 関連する報告書
      2009 実績報告書
  • [図書] 広中平祐, 他、編:現代数理科学事典(第2版)の「計算のモデルとアルゴリズム設計(pp.422-425)」および「計算幾何学(pp.1206-1215)」2009

    • 著者名/発表者名
      浅野孝夫
    • 総ページ数
      1454
    • 出版者
      丸善
    • 関連する報告書
      2009 実績報告書
  • [図書] 情報数学 : 組合せと整数およびアルゴリズム解析の数学2009

    • 著者名/発表者名
      浅野孝夫
    • 総ページ数
      250
    • 出版者
      コロナ社(4月出版)
    • 関連する報告書
      2008 実績報告書
  • [図書] 組合せ最適化第2版(B. Korte, J. Vygen, Combinatorial Optimization(4^<th> ed. ), Springer, 2007の日本語訳)2009

    • 著者名/発表者名
      浅野孝夫, 浅野泰仁, 小野孝男, 平田富夫
    • 総ページ数
      717
    • 出版者
      シュプリンガー・ジャパン(3月出版)
    • 関連する報告書
      2008 実績報告書
  • [図書] アルゴリズムデザイン(J. Kleinberg and E. Tardos, Addison-Wesley, Algorithm Design, 2005、838の日本語訳)2008

    • 著者名/発表者名
      浅野孝夫、浅野泰仁、小野孝男、平田富夫
    • 総ページ数
      802
    • 出版者
      共立出版
    • 関連する報告書
      2010 研究成果報告書
  • [図書] アルゴリズムデザイン (J. Kleinberg, E. Tardos : Algorithm Design, Addison-Wesley, 2005の日本語訳)2008

    • 著者名/発表者名
      浅野孝夫, 浅野泰仁, 小野孝男, 平田富夫
    • 総ページ数
      832
    • 出版者
      共立出版(7月出版)
    • 関連する報告書
      2008 実績報告書
  • [備考] ホームページ等

    • 関連する報告書
      2010 研究成果報告書
  • [備考]

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

      http://www.ise.chuo-u.ac.jp/ise-labs/asano-lab/asano/

    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi