ネットワーク設計問題の最先端(<特集>最先端を目指す若手研究者達)

スポンサーリンク

概要

• 論文の詳細を見る

• 各点間に十分な連結度をもつネットワークを低コストで構築することを要求する最適化問題を,ネットワーク設計問題という.ネットワーク設計問題に関する理論研究の最近の進展の中心にあるのが,反復丸め法と呼ばれる手法である.本稿では,この反復丸め法について解説する.

• 2011-01-01

著者

• 福永 拓郎

  京都大学大学院情報学研究科

関連論文

• ネットワーク設計問題の最先端(最先端を目指す若手研究者達)
• 組合せの効率的な生成法 (計算機科学とアルゴリズムの数理的基礎とその応用)
• Approximation Algorithm for Optimization Problems Related to the Edge Dominating Set (最適化数理の手法と実際 RIMS研究集会報告集)

スポンサーリンク