大規模最適化問題への挑戦 : クラスタ&グリッド計算の適用例について
スポンサーリンク
概要
- 論文の詳細を見る
最適化問題は非常に広い応用範囲を持っているが,実用的なレベルでは問題サイズが大きくなり,必要な計算量も問題サイズに対して指数的に増加していくのでアルゴリズムの改良だけでなく,大規模な計算設備での並列計算も必要になる.本稿では大規模計算問題として最適化問題を取り上げ,組合せ最適化問題や数理計画問題になどに対する最新の並列計算(グリッドやクラスタ計算なども含む)の手法とその成果,また具体的な事例について解説を行う.
- 一般社団法人情報処理学会の論文
- 2004-04-15
著者
関連論文
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- 庁舎建築の企画・設計におけるコストプランニングシステムに関する研究(建築経済・住宅問題)
- 半正定値計画問題(SDP)に対するソフトウェアと超大規模計算(ここまで使える数理計画法)
- 大規模最適化問題への挑戦 : クラスタ&グリッド計算の適用例について
- グリッド技術を用いたサプライ・チェイン最適化システム(OR研究の最前線)