大規模最適化問題への挑戦 -クラスタ&グリッド計算の適用例について-

Translated title of the contribution: A Challenge to Large Scale Optimization Problem - Applications of Grid & Cluster Computing -

Research output: Contribution to journalArticle

Abstract

最適化問題は非常に広い応用範囲を持っているが,実用的なレベルでは問題サイズが大きくなり,必要な計算量も問題サイズに対して指数的に増加していくのでアルゴリズムの改良だけでなく,大規模な計算設備での並列計算も必要になる.本稿では大規模計算問題として最適化問題を取り上げ,組合せ最適化問題や数理計画問題になどに対する最新の並列計算(グリッドやクラスタ計算なども含む)の手法とその成果,また具体的な事例について解説を行う.
Translated title of the contributionA Challenge to Large Scale Optimization Problem - Applications of Grid & Cluster Computing -
Original languageJapanese
Pages (from-to)372-376
Number of pages5
Journal情報処理
Volume45
Issue number4
Publication statusPublished - Apr 15 2004

Cite this